在圖采用鄰接表存儲(chǔ)時(shí),求最小生成樹(shù)的 Prim 算法的時(shí)間復(fù)雜度為?
在圖采用鄰接表存儲(chǔ)時(shí),求最小生成樹(shù)的 Prim 算法的時(shí)間復(fù)雜度為?
在圖采用鄰接表存儲(chǔ)時(shí),求最小生成樹(shù)的 Prim 算法的時(shí)間復(fù)雜度為().
A. O(n)B. O(n+e)C. O(n2) D. O(n3)
給的答案是B.但是我看書(shū)上應(yīng)該是C啊.求大神指教、、
在圖采用鄰接表存儲(chǔ)時(shí),求最小生成樹(shù)的 Prim 算法的時(shí)間復(fù)雜度為().
A. O(n)B. O(n+e)C. O(n2) D. O(n3)
給的答案是B.但是我看書(shū)上應(yīng)該是C啊.求大神指教、、
數(shù)學(xué)人氣：986 ℃時(shí)間：2020-02-04 08:47:58
優(yōu)質(zhì)解答
鄰接表儲(chǔ)存時(shí),是B.鄰接矩陣儲(chǔ)存就是C了.
我來(lái)回答
類(lèi)似推薦
- 求一個(gè)源代碼要求顯示圖的鄰接矩陣圖的鄰接表,深度廣度優(yōu)先遍歷最小生成樹(shù)PRIM算法KRUSCAL算法圖的連通分
- 根據(jù)Prim算法求出圖的最小生成樹(shù)(給出生成過(guò)程).
- 無(wú)權(quán)無(wú)向圖,只給出節(jié)點(diǎn)個(gè)數(shù),怎么用Prim算法求最小生成樹(shù)
- 設(shè)連通無(wú)向圖G采用鄰接表表示.寫(xiě)出求最小生成樹(shù)Prim算法的實(shí)現(xiàn)代碼.
- 13.用Prim算法和Kruskal算法構(gòu)造圖的最小生成樹(shù),所得到的最小生成樹(shù)是否相同?
- 把四張紙牌背面朝上放在桌子上,洗勻后,隨機(jī)從中摸取一張,看完牌后,放回去洗勻,再摸,1：統(tǒng)計(jì)了100次結(jié)果,摸到老K共25次,請(qǐng)你估計(jì)老K有多少?gòu)?2：根據(jù)1的數(shù)據(jù),求出兩次都沒(méi)摸到老K的概率
- 停車(chē)場(chǎng)客車(chē)的輛數(shù)是貨車(chē)的1.5倍，客車(chē)開(kāi)走42輛后，剩下的客車(chē)和貨車(chē)的輛數(shù)相等，原來(lái)客車(chē)和貨車(chē)各有多少輛？
- I m___ all the clothes together myself
- 曲線x=根號(hào)2cosθ,y=sinθ（θ為參數(shù)）上的點(diǎn)到直線x=（根號(hào)2）*t,y=-1+t（t為參數(shù)）的距離的最大值為
- Man ___ without air.
- 1.已知a.b兩個(gè)不共線的向量,且a=(cosα,sinα),b=(cosβ,sinβ) (1),
- As soon as she gets home,she ___ (turn) on the TV
猜你喜歡
- 1公式U=Ed中各字母代表什么意思
- 2一根方鋼長(zhǎng)5米,橫截面是一個(gè)邊長(zhǎng)為分米的正方形,這根方鋼的橫截面積是多少平方分米?
- 3把2008年汶川地震中發(fā)生的事寫(xiě)成一句比喻句,排比句,還有擬人句.快,明天要交.
- 4燕子從天空中掠過(guò)(擴(kuò)句,至少擴(kuò)2處)
- 5同時(shí)存在四離子濃度均為0.1mol/L 溶度積常數(shù)：Mg(OH)2 1.2乘10-11 Fe(OH)2 1.6乘10-14 Mn(OH)2 4乘10-...
- 6如何區(qū)分公蟹與母蟹
- 7孝順父母長(zhǎng)輩的成語(yǔ)
- 8春雨,染綠了世界,而自己卻無(wú)聲地消失在泥土之中,老師,您就是我~運(yùn)用了什么修辭手法.
- 9He didn't have breakfast ,___ he got up late.A.because B.since C.as D.for
- 10小明每分鐘騎車(chē)行0.4km，小剛騎車(chē)行1km用了3分鐘．誰(shuí)騎車(chē)的速度快一些？
- 11英語(yǔ)翻譯
- 1210的a次方等于20,10的b次方等于5的-1次方 求3的2a次方÷9的b次方