最小生成樹 Prim算法 Kruskal算法

最小生成樹 最小生成樹（minimum spanning tree）是由n個頂點，n-1條邊，將一個連通圖連接起來，且使權值最小的結構。 最小生成樹可以用Prim（普里姆）算法或kruskal（克魯斯卡爾）算法求出。 Prim算法 此算法可以稱爲「加點法」，每次迭代選擇代價最小的邊對應的點，加入到最小生成樹中。算法從某一個頂點s開始，逐漸長大覆蓋整個連通網的所有頂點。 圖的所有頂點集合爲V；初始令

>>阅读原文<<