Prim’s AlgoMurkyPig·FollowPublished in翛然野叟·1 min read·Feb 18, 2019--ShareRelaxtion based時間複雜度:O(V*V)所有節點設為為拜訪過(設為INF)令d[i]為到節點i的距離(每次接考慮鄰近節點)考慮所有鄰近樹且未拜訪過的節點i,選擇距離最近的節點i,選擇距離最近的節點,並檢查是否有環更新拜訪過的節點與鄰近節點d[i](比較: Dijkstra algo. 找離根最近的點,v.s. Prim’s algo.找離樹最近的點)