【數據結構】【圖論】【最小生成樹】Kruskal算法

一、Kruskal算法核心 Kruskal算法和Prime算法一樣也是計算最小生成樹的一種算法。考慮問題的出發點: 爲使生成樹上邊的權值之和達到最小，則應使生成樹中每一條邊的權值儘可能地小。 具體做法: 先構造一個只含 n 個頂點的子圖 SG，然後從權值最小的邊開始，若它的添加不使SG 中產生迴路，則在 SG 上加上這條邊，如此重複，直至加上 n-1 條邊爲止。 算法演示    二、代碼實現（Ja

>>阅读原文<<