普里姆

普姆()算

（）算思

添節集合，停止樹算

原理：每次連出該集合到其他所有點的最短邊保證生成樹的邊權總和最小

1. 首先隨便選一個點加入集合

2. 用該點的所有邊去刷新到其他點的最短路

3. 找出最短路中最短的一條連接（且該點未被加入集合）

4. 用該點去刷新到其他點的最短路

5 重複以上操作n-1次

6 最小生成樹的代價就是連接的所有邊的權值之和

7最適合用於稠密圖的演演算法