最低成本连线方案
输入无向节点连接成本，寻找覆盖每个连通分量的最低总成本连线集合。
最低成本连线方案使用说明
- 按照表单填写参数或选择文件，先核对单位和格式。
- A-B成本4、A-C成本1、B-C成本2时，选择后两条连接全部节点。
- 点击处理按钮查看结果，可以复制或下载保存。
计算方法与处理规则
用Kruskal算法按边成本排序并排除环，输出最小生成树或不连通时的最小生成森林。
使用范围
最多80节点500条边，非负整数成本；平局方案可能不唯一，断开的图不能伪称全部连通。
输入内容会保存在服务器吗？
本工具在浏览器内处理输入，不上传文件或表单内容。打字练习成绩只保存在本机浏览器。
为什么结果可能与其他工具不同？
最多80节点500条边，非负整数成本；平局方案可能不唯一，断开的图不能伪称全部连通。 请先比较输入单位、取整方法、适用规则和数据版本。