最小生成樹 prim算法（附代碼）

prim算法是以一個根節點開始慢慢往下延伸，不斷尋找距生成樹最短的距離的節點，而後將該節點歸入生成樹的集合中，而後再將該節點影響的其餘未歸入生成樹節點的距離更新。（縮小與生成樹的距離），重複操做，直至所有節點歸入集合或者沒有節點歸入集合爲止。ios prim算法的時間複雜度爲O（V^2）；算法 代碼以下：spa #include <cstdio> #include <cstring> #inclu

>>阅读原文<<