记录一下kruskal算法

记录一下kruskal算法
记录一下kruskal算法
- 将所有边按权重排序
- 从排好序的边集中依次取出，若当前选到的边不会让现有的若干个树成环，则选中该边
- 选到n-1条边后结束
相关阅读:
LQB201803乘积尾零
 最大公约数
 快速幂运算
 二分法查找原理
 递归－24点
 递归－爬楼梯
 递归－中项表达式求解
 IDEA的安装基本使用
 SSM和开源框架 ------面试指导
 JDK 8 新特性
原文地址：https://www.cnblogs.com/agnes6/p/13674943.html