（B站上刷到这个，讲的很棒！）
最小生成树(Kruskal(克鲁斯卡尔)和Prim(普里姆))算法动画演示
- 连通图去一条边就是树
- 所有生成树中权值和最小的为最小生成树
- 最小生成树：对于一个有N个顶点的个数，其边的个数是N-1
Kruskal
Kruskal算法：将图中所有的边按照权值从小到大排序，然后依次组合。
就这样是不可能的！！必须防止形成环，倘若都成环了，那还做什么最小生成树问题。这里要用到并查集这个数据结构检测两点是否在同一集合，若在，就不能连接了。
在这里插入代码片
（B站上刷到这个，讲的很棒！）
最小生成树(Kruskal(克鲁斯卡尔)和Prim(普里姆))算法动画演示
Kruskal算法：将图中所有的边按照权值从小到大排序，然后依次组合。
就这样是不可能的！！必须防止形成环，倘若都成环了，那还做什么最小生成树问题。这里要用到并查集这个数据结构检测两点是否在同一集合，若在，就不能连接了。
在这里插入代码片