Prim’s Algo

Relaxtion based

時間複雜度:O(V*V)

1. 所有節點設為為拜訪過(設為INF)
2. 令d[i]為到節點i的距離(每次接考慮鄰近節點)
3. 考慮所有鄰近樹且未拜訪過的節點i，選擇距離最近的節點i，選擇距離最近的節點，並檢查是否有環
4. 更新拜訪過的節點與鄰近節點d[i]

(比較: Dijkstra algo. 找離根最近的點，v.s. Prim’s algo.找離樹最近的點)