經典算法題每日演練——第十四題 Prim算法

        圖論在數據結構中是非常有趣而複雜的，作爲web碼農的我，在實際開發中一直沒有找到它的使用場景，不像樹那樣的頻繁使用，不過還是準備 仔細的把圖論全部過一遍。 一：最小生成樹        圖中有一個好玩的東西叫做生成樹，就是用邊來把所有的頂點聯通起來，前提條件是最後形成的聯通圖中不能存在迴路，所以就形成這樣一個 推理：假設圖中的頂點有n個，則生成樹的邊有n-1條，多一條會存在迴路，少

>>阅读原文<<