Kruskal.java

【文件属性】：

文件名称：Kruskal.java

文件大小：2KB

文件格式：JAVA

更新时间：2023-08-17 04:23:43

数据结构与算法

Kruskal 算法的 Java 实现。克鲁斯卡尔算法的具体思路是：将所有边按照权值的大小进行升序排序，然后从小到大一一判断，条件为：如果这个边不会与之前选择的所有边组成回路，就可以作为最小生成树的一部分；反之，舍去。直到具有 n 个顶点的连通网筛选出来 n-1 条边为止。筛选出来的边和所有的顶点构成此连通网的最小生成树。