《數據結構與算法》——圖的最小生成樹之克魯斯卡爾算法（Kruskal）總結

《數據結構與算法》——圖的最小生成樹之克魯斯卡爾算法（Kruskal）總結 在考研中，圖的應用所包含的一個重要部分被稱爲最小生成樹，其中教材中給出了兩個算法，Prime算法和kruskal算法。這是兩個思想徹底不一樣的算法，下面即爲關於這兩個算法中的kruskal算法的總結。node 既然Prime算法已經總結完了，那就趁熱打鐵把克魯斯卡爾算法也總結一下吧，總結完以後我有直覺，今年應該不考最小生成

>>阅读原文<<