Kruskal算法

Kruskal算法是以邊爲主要關注對象的最小生成樹算法，是最小生成樹最佳的算法實現。 其時間複雜度爲O(ElogE)(E爲邊的數量)，而Prime算法採用鄰接矩陣的方法是O(V^2)(V爲頂點數量)。在這裏，我所實現的Kruskal算法是基於頂點並查集實現的，邊和頂點都有使用，重點關注對象是邊。 圖論中，有 (V-1<=E<=2V) 步驟1，先對邊的權值進行排序，利用快排算法，時間複雜度O(Elo

>>阅读原文<<