路漫漫其修远兮，吾将上下而求索。 网站首页学无止境
图的最小生成树-Kruskal算法理解
每次都选最小的边，然后每次往云（也就是已经选的边）中添加的时候要看会不会循环，也就是这个边的两个点在不在一个集合中，在就是循环，就不行，得重新找一个最小的边，循环上述步骤就好了
- 数据结构
- 2019-12-26
- 666已阅读
- 666
每次都选最小的边，然后每次往云（也就是已经选的边）中添加的时候要看会不会循环，也就是这个边的两个点在不在一个集合中，在就是循环，就不行，得重新找一个最小的边，循环上述步骤就好了
