readme.txt

也是关于并行计算的问题

Example
编译：mpicc mst.c mst
运行：本实例中使用了5个处理器。
mpirun –np 5 mst
运行结果：
Input the size of matrix:9
0 4 5 8 6 2 5 7 3
5 0 8 3 1 6 4 9 5
7 2 0 6 4 1 3 8 9
4 5 6 0 5 7 2 1 6
4 5 8 7 0 2 3 4 7
4 1 4 7 5 0 7 8 4
7 8 9 3 2 1 0 6 7
4 2 1 4 3 5 8 0 9
5 3 2 8 9 7 6 2 0
最终输出结果：
the MST is:
0 0 0 0 0 2 0 0 0
0 0 0 0 1 1 0 0 0
0 0 0 0 0 1 0 1 2
0 0 0 0 0 0 0 1 0
0 1 0 0 0 2 0 0 0
2 1 1 0 2 0 1 0 0
0 0 0 0 0 1 0 0 0
0 0 1 1 0 0 0 0 0
0 0 2 0 0 0 0 0 0
说明：输出结果为最小生成树的边。