无向图的最小生成树问题
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
无向图的最小生成树问题是寻找一个连接所有顶点且边权重之和最小的树结构。此问题在计算机科学与网络设计中有重要应用。
题目描述：请输出无向连通图最小生成树的权重之和。
输入格式：
- 第一行包含两个整数 n 和 m ，分别表示顶点个数和边的数量。
- 接下来的 m 行，每行有三个整数 u, v, w 。其中 u 和 v 分别代表一条边连接的起始顶点和结束顶点；w 为这条边的权重。保证图是连通图、没有自环且两个顶点之间只有一条边。
输出格式：
- 输出无向连通图最小生成树的权重之和。
样例输入：
6 10
1 2 6
1 3 1
1 4 5
2 3 5
2 5 3
3 4 5
3 5 6
3 6 4
4 6 2
5 6 6
样例输出：
15
全部评论 (0)
还没有任何评论哟~
