题目描述
求带权无向图的最小代价生成树。
输入
输入数据为多组,每组数据包含多行,第一行为2个整数n,e,n为图的顶点数,e为边数,接下来是e行,每行3个整数,前两个整数是一个顶点对,代表一条边所依附的两个顶点,第3个整数是边的权值。
所有值不超过20。
输出
请使用prim算法生成一棵生成树,并输出为生成树的各条边及其权值。格式见样例。
样例输入
5 7
1 2 1
1 3 1
2 3 4
2 4 2
2 5 1
3 4 5
4 5 6
样例输出
1 2 1
1 3 1
2 5 1
2 4 2
PS:太惭愧了,写了半天,输出的顺序就是不对,还是看了能人之后才发现自己错在哪里,明天附上代码及解说(大佬如有更好见解或发现不对之处,欢迎评论,其为数据结构小白在线答题)
原文地址:https://www.cnblogs.com/lenka-lyw/p/10897221.html
时间: 2024-10-08 20:40:14