标签：16px time size 算法 最小 ima 小白 new border
题目描述
求带权无向图的最小代价生成树。
输入
输入数据为多组，每组数据包含多行，第一行为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:太惭愧了，写了半天，输出的顺序就是不对，还是看了能人之后才发现自己错在哪里，明天附上代码及解说（大佬如有更好见解或发现不对之处，欢迎评论，其为数据结构小白在线答题）
标签：16px time size 算法 最小 ima 小白 new border
原文地址：https://www.cnblogs.com/lenka-lyw/p/10897221.html
