最小生成樹 Prim算法及其堆優化

先來講一下Prim算法的基本思路：node 1.任意找到圖中的一個頂點，做爲最小生成樹的根，進行標記（已被加入樹）開始擴展ios 2.從已擴展的結點中找到權值最小的點（已被擴展，能夠保證其與生成樹是連通的），記錄並標記。算法 3.將與該點相連通的全部結點進行擴展優化 4.循環執行2,3步，直到全部結點都被加入到生成樹spa 爲此，須要維護幾個變量來保存已有狀態和記錄當前狀態：code color[

>>阅读原文<<