Prim 算法:
- Minimum Spanning Tree(MST):最小生成树,就是连接所有节点的最小权值
- mst集合与rest集合
- mst集合中顶点,找到一条最小权值的边
- 然后把边相关的顶点,选到MST中,加入mst集合
- 再在mst集合中,找到距离rest集合最小权值的边
- 从而找到相应的顶点,并加入到mst集合
- 以此类推,找到所有的顶点
Kruskal 算法:
【431】Prim 算法 & Kruskal 算法
原文:https://www.cnblogs.com/alex-bn-lee/p/11343605.html