博文
最小生成树(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
......