採用Kruskal算法構造最小生成樹

1、問題 畫出採用Kruskal算法構造最小生成樹的過程，並按實驗報告模板編寫算法。 2、解析 對於所有的邊，每次取一條最短的邊（不能重複取），判斷它的兩個端點是否已經在一個連通塊中了（並查集維護），如果是，那麼取下一條邊；如果沒在一個連通塊中，則把兩個連通塊（不一定是兩個點）連在一起，答案加上當前邊的長度。直到所有的點都在一個連通塊中結束。 3、設計 4、分析 時間複雜度：O（nlogn) (n

>>阅读原文<<