Prim和Kruskal最小生成树
1
悬赏园豆：50
[已关闭问题]
关闭于 2012-05-26 19:15
| Prim和Kruskal最小生成树 | |
| 时 限： | 2000 ms |
| 内存限制： | 15000 K |
| 总时限： | 3000 ms |
| 描述： | 给出一个矩阵，要求以矩阵方式单步输出生成过程。 要求先输出Prim生成过程，再输出Kruskal,每个矩阵输出后换行。 注意，题中矩阵表示无向图 |
| 输入： | 结点数 矩阵 |
| 输出： | Prim: 矩阵输出 Kruskal: 矩阵输出 |
| 输入样例： |
3 0 1 3 1 0 2 3 2 0
|
| 输出样例： |
3
1 0 2 3 2 0 0 0 0 0 0 0 0 0 0
0 1 0 1 0 0 0 0 0
0 1 0 1 0 2 0 2 0
Kruskal: 0 0 0 0 0 0 0 0 0
0 1 0 1 0 0 0 0 0
0 1 0 1 0 2 0 2 0 |
