[问题描述]
Kruskal算法解决的是带权重的无向图上连接所有顶点的耗费最小的生成树。
[输入形式]
在屏幕上输入顶点个数和连接顶点间的边的权矩阵。
[输出形式]
顺序输出按照贪心选择加入到MST中的每条边的顶点编号(编号小的在前)及权值。
[样例1输入]
8
0 15 7 0 0 0 0 10
15 0 0 0 0 0 0 0
7 0 0 9 12 5 0 0
0 0 9 0 0 0 0 0
0 0 12 0 0 6 0 0
[问题描述]
Kruskal算法解决的是带权重的无向图上连接所有顶点的耗费最小的生成树。
[输入形式]
在屏幕上输入顶点个数和连接顶点间的边的权矩阵。
[输出形式]
顺序输出按照贪心选择加入到MST中的每条边的顶点编号(编号小的在前)及权值。
[样例1输入]
8
0 15 7 0 0 0 0 10
15 0 0 0 0 0 0 0
7 0 0 9 12 5 0 0
0 0 9 0 0 0 0 0
0 0 12 0 0 6 0 0