广大的网友啊,这个算法咋写啊,我已经放弃挣扎了要求对一个图使用prim算法求最小生成树,依次输出选出的边所关联的顶点序列。
输入要求:
第一行,顶点数n和边数e
第二行, 顶点
第3行~第3+e行,顶点i,顶点j,权值w
输出要求:
生成树对应的边
输入样例:
6 10
0
1
2
3
4
5
0,4,4
1,2,5
1,3,8
2,3,10
1,5,12
3,5,15
0,1,18
3,4,20
0,5,23
4,5,25
prim模板题,学一下prim算法,或者网上找下模板套下