最小生成樹 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將這兩個連通分量併爲一個連通分量；

2.3在E中標記邊（u，v)，使得不參與後續最短邊的選取

在Kruskal算法中用到了邊集數組來進行存儲，更容易操作。