上传者: 42143092
|
上传时间: 2021-12-10 17:08:40
|
文件大小: 8KB
|
文件类型: -
项目介绍
使用查找无向加权图的(MST)的Java程序。
项目特色
以最有效的形式使用。
使用
通过命令行从输入文件中读取无向加权图。 输入文件包含以下内容(请参见testUF.txt):
零个或多个以'c'开头的注释行
后面跟一个整数,代表图中的节点数
然后每行一条边。 一个整数三元组代表每个边缘,其中第三个整数是前两个整数之间的边缘权重。 也就是说,边缘1 2 3表示边缘1和2之间的权重为3。
将结果输出到文件(请参见testUFOutput.txt)。 输出文件由构成最小生成树的边以及MST的总权重组成。