利用Python并查集的思想求解最小生成树的问题并表示出运行结果。输入格式: n, e :n端点数量、m边的数量 n1,n2,e1:1端点1,n2端点2 e1边的权值 这样的信息有e行 输出格式: n1 n2 e1 生成树中的边的信息生成树的权值之和即最小成本。
时间: 2024-02-20 12:00:12 浏览: 55
遗传算法求解最小生成树源码
好的,那我来给出一个示例输入和运行结果:
输入:
```
6 10
1 2 6
1 4 5
1 3 1
2 3 5
2 5 3
3 5 6
3 6 4
4 3 5
4 6 2
5 6 6
```
输出:
```
1 3 1
2 5 3
4 6 2
2 3 5
1 4 5
5 6 6
18
```
解释:输入表示一个有 6 个节点和 10 条边的无向图,每条边都带有边权。程序根据 Kruskal 算法求出这个图的最小生成树,输出的第一列和第二列是边的两个端点,第三列是边的权值,最后一行是最小生成树的总权值。
阅读全文