圖論入門（八）Kruskal算法

轉載自https://blog.csdn.net/saltriver/article/details/72571114 最小生成樹-Kruskal算法：   前面說過，Kruskal是從最短邊着手構建最小生成樹的。其基本過程是：先對圖中的所有邊按照權重值從小到大進行排序，然後着手選取邊構建最小生成樹。如果直接從小到大按順序選取，有可能形成了環，所以對環的處理就成了核心問題。 我們還是以前面的鄉鎮假

>>阅读原文<<