最小生成樹

構造成連通網的最小代價生成樹（MinimumCostSpanningTree）稱爲最小生成樹（簡稱MST）。 最小化生成樹的構造方法 普利姆（Prim）算法 克魯斯卡爾（Kruskal）算法 Prim算法 思想 G=(V,E)是具有n個頂點的連通圖，設U是最小生成樹中頂點的集合，TE是最小生成樹中邊的集合； 初始，U={u1}，TE={ } 重複執行： 在所有u∈U，v∈V-U的邊（u，v）中尋找

>>阅读原文<<