最小生成樹 Kruskal算法

Prim算法又被稱爲加點法，而Kruskal與Prim算法不同，被稱爲加邊法。、 僞代碼： 輸入：無向連通網G=（V，E） 輸出：最小生成子樹T=（U，TE） 1.初始化：U=V；TE={}; 2.重複下列操作直到所有頂點都位於一個連通分量； 2.1在E中選取最短邊（u，v)併入； 2.2如果頂點u，v位於兩個連通分量，則 2.2.1將邊（u，v）併入TE； 2.2.2將這兩個連通分量併爲一個連通

>>阅读原文<<