博文
最小生成树(2007-03-20 09:27:00)
摘要:/**********************************************************************\
功 能: 利用Kruscal算法求 " 无向图 " 的最小生成树
输入说明: 首先输入图的顶点数 n 边数 m 接着下一行每行输入每一条边
包括起点,终点,权值 (顶点从 1 开始编号)
输出说明: 输出最小生成树的各边,包括起点,终点,权值,最后输出总
的权值。
调试实例: 输入文件:( 用管道调试 )
6 10
1 2 4
1 3 8
1 4 5
1 6 7
4 3 2
......