【数据结构与算法】最小生成树--Kruskal算法 Prim算法

Kruskal算法

步骤：

1、给边的权值排序
2、从小到大一个一个往里填，如果不成环，保留。如果城环，抛弃。
3、重复步骤2

Prim算法

步骤：

1、将顶点分成两个集合，一个集合是确定了路径的点，另一个集合是没确定的点。
2、寻找两个集合之间的最短路径为新的路径，更新两个集合
3、重复步骤1，2