文件名称：KruskalMST:用Java实现的Kruskal最小生成树算法
文件大小：8KB
文件格式：ZIP
更新时间：2024-06-07 00:04:21
java algorithm data-structures java-8 minimum-spanning-trees
项目介绍 使用查找无向加权图的（MST）的Java程序。 项目特色 以最有效的形式使用。 使用 通过命令行从输入文件中读取无向加权图。 输入文件包含以下内容（请参见testUF.txt）： 零个或多个以'c'开头的注释行 后面跟一个整数，代表图中的节点数 然后每行一条边。 一个整数三元组代表每个边缘，其中第三个整数是前两个整数之间的边缘权重。 也就是说，边缘1 2 3表示边缘1和2之间的权重为3。 将结果输出到文件（请参见testUFOutput.txt）。 输出文件由构成最小生成树的边以及MST的总权重组成。
【文件预览】：
KruskalMST-master
----test()
--------testUF-Output.txt(104B)
--------testUF.txt(145B)
----Edge.java(772B)
----UnionFind.java(1KB)
----MainMST.java(448B)
----classes()
--------MainMST.class(832B)
--------UnionFind.class(972B)
--------KruskalMST.class(3KB)
--------Edge.class(1KB)
----README.md(1KB)
----KruskalMST.java(2KB)