天天看點

資料結構 PRIM算法 應試版

資料結構 PRIM算法 應試版

1.假設A為起始點,距B最近,B為2号點

2.找到距離A或B最近的點,C為3号點

3.找距離A或B或C最近的點,G為4号點

4.循環往複,得到一個序列就是最小生成樹

ps:

1.最短距離重複時,選一個自己喜歡的點為下一個序号點

2.總權重為序列路勁的數值總和。

繼續閱讀