博文

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

阅读全文(4569) | 评论:0