【算法】圖的最小生成樹(Kruskal算法)

這篇文章是2.0版本，修正了前一版中的錯誤，感謝廣大網友指正！  前面介紹了圖的最小生成樹的Prim算法，這個算法是從頂點的角度來刻畫生成樹的。今天要說的Kruskal(克魯斯卡爾)算法，是從邊的角度來進行刻畫的。算法   Kruskal算法用到的數據結構有：數組   一、邊頂點與權值存儲結構(即圖是由鏈接某一條邊的兩個頂點，以及這條邊的權值來進行存儲，具體看後面的例子)數據結構   二、並查集(

>>阅读原文<<