無向數據網的最小代價生成樹：Prim算法

說實話，教科書上的案例是錯誤的，Prim算法沒有那麼簡單，短短的幾行代碼根本實現不了。不過仍然向它致敬，因爲理論講的很透徹，我也是根據理論寫出來這個複雜代碼的，本算法的基本數據結構是鄰接表。 Prim算法簡介：（這裏轉載網友的介紹~） 最小生成樹問題的概念—普里姆算法是從點的角度來解決。若在解決問題過程中需要遍歷圖的所有點，則普里姆算法更好。 基本思想： 普里姆算法更像構建一棵樹。聯想我們構建二叉

>>阅读原文<<