如果原來(lái)的圖里面任何兩條邊長(zhǎng)都不相同,那么最小生成樹(shù)是唯一的,此時(shí)不管用什么方法算出來(lái)的都是一樣的
但是如果圖里有相等的邊,那么最小生成樹(shù)可能會(huì)不唯一,這樣就無(wú)法保證不同的方法得到同一棵樹(shù)（即使是同一個(gè)算法,只要圖的編號(hào)方式改變也可能得到不同的最小生成樹(shù)）
13.用Prim算法和Kruskal算法構(gòu)造圖的最小生成樹(shù),所得到的最小生成樹(shù)是否相同?
13.用Prim算法和Kruskal算法構(gòu)造圖的最小生成樹(shù),所得到的最小生成樹(shù)是否相同?
數(shù)學(xué)人氣：791 ℃時(shí)間：2020-03-29 21:24:36
優(yōu)質(zhì)解答
我來(lái)回答
類(lèi)似推薦
- 如圖所示為一個(gè)無(wú)向帶權(quán)圖,請(qǐng)分別按照Prim算法和Kruskal算法求最小生成樹(shù)
- 根據(jù)Prim算法求出圖的最小生成樹(shù)(給出生成過(guò)程).
- Kruskal算法和Prim算法構(gòu)造它的一棵最小代價(jià)生成樹(shù)的過(guò)程
- prim算法構(gòu)造出的最小生成樹(shù)唯一嗎?prim算法和kruskal算法構(gòu)造出的最小生成樹(shù)一樣嗎?
- 請(qǐng)教無(wú)向無(wú)權(quán)圖最小生成樹(shù)算法：要求比Prim and Kruskal更快.圖是undirected和unweighted.
- cosAcosB+sinAsinB=1 可得到什么
- 作文:游大夫山350字
- 計(jì)算：666×778+333×444=_．
- n個(gè)數(shù)的和的各個(gè)數(shù)位的和,等于這幾個(gè)數(shù)字各數(shù)位的和嗎
- We should _______ ______ _______them.我們應(yīng)該友好的對(duì)待他們.
- 3fe2+ +2s2o3 2- +o2+xoH-1====fe3o4+S4O6 2- +2H2O 為什么說(shuō)每生成1MOLfe3o4反應(yīng)轉(zhuǎn)移的電子數(shù)為 4MOL
- 仰角的概念
猜你喜歡
- 1英語(yǔ)翻譯
- 2中國(guó)當(dāng)前的主要矛盾,是人們?nèi)找嬖鲩L(zhǎng)的物質(zhì)和文化生活和落后的社會(huì)生產(chǎn)之間的矛盾,具體表現(xiàn)在我們生活的哪些方面呢?
- 3如圖是一個(gè)平分角的儀器，其中AB=AD，BC=DC，將點(diǎn)A放在角的頂點(diǎn)，AB和AD沿著角的兩邊放正，沿AC畫(huà)一條射線(xiàn)AE，AE就是角平分線(xiàn)，請(qǐng)說(shuō)明它的道理．
- 4what are you busy ( ) i'm busy ( )my homework
- 5我賭你等不起怎么翻譯
- 61×3/1＋3×5/1＋5×7/1＋...＋99×101/1 的值
- 7沙塵暴給人類(lèi)的危害
- 8求有“蒼穹”二字的詩(shī)詞成語(yǔ)
- 9四十五分之十四除以（五分之一加三分之一）
- 1026414: finally, don't panic, think about what you can achieve, not what you can't. positive thinking is important !
- 11成語(yǔ)中的名人故事的由來(lái)?
- 12向醋酸溶液中加水稀釋,參考書(shū)上說(shuō)氫離子濃度增加,這是怎么回事?