Prim算法&Kruskal算法—最小生成樹

Prim-普里姆算法 思路： 從與已選頂點所關聯的未選邊中找出權重最小的邊，並且生成樹不存在環。 其中，已選頂點是構成最小生成樹的結點，未選邊是不屬於生成樹中的邊。 圖解： ps：Prim算法看起來與Dijkstra有些相似，筆者將在另一篇博客裏對它們的區別進行分析   Kruskal-克魯斯卡爾算法 思路： （1）將邊按權值從小到大的順序添加到新圖中，保證添加的過程中不會形成環  （2）重複上一

>>阅读原文<<