最小生成樹(Prim算法)

最小生成樹——Prim算法 prim算法簡單來說就是加點法，如下圖所示： 用鄰接矩陣存放整個圖的信息（注意無向圖的對稱性），用一個整型數組on[]來存放已經加入的點，用一個結構體數組存放每個點的信息，包括與之距離最短的點another，兩點的權值weigh，以及flag標記是否已被選取。 先將第一個點放入on[]數組中，每次放入的時候所有未選用的點信息都需要更新（即比較上一次最短距離和與新點之間的

>>阅读原文<<