【算法】prim算法（最小生成樹）（與Dijkstra算法的比較）

最小生成樹：c++ 　　生成樹的定義：給定一個無向圖，若是它的某個子圖中任意兩個頂點都互相連通而且是一棵樹，那麼這棵樹就叫作生成樹。（Spanning Tree）web 　　最小生成樹的定義：在生成樹的基礎上，若是邊上有權值，那麼使得邊權和最小的生成樹叫作最小生成樹。（Minimum Spanning Tree ）算法 解決生成樹有兩種經常使用的算法：Kruskal算法和prim算法。svg 這裏

>>阅读原文<<