最小生成樹算法

推一發博客！ 最小生成樹算法 1.prim算法 轉載自 最小生成樹 二者區別：Prim在稠密圖中比Kruskal優，在稀疏圖中比Kruskal劣。Prim是以更新過的節點的連邊找最小值，Kruskal是直接將邊排序。 二者其實都是運用貪心的思路 思路：prim算法是用鏈式前向星存圖 傳送門 ,通常是以編號爲1的結點開始，更新dis數組，選中第二個點後再去更新dis數組，每次都將dis更新爲最小值，

>>阅读原文<<