博文
最小生成树(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 4 5 11 4 6 3 ......