最小生成树算法及其应用

最小生成树是图论中的经典问题,也是一个重要部分，一般书上往往只介绍求最小生成树的算法，而忽略了更精彩的算法应用部分。本文将对最小生成树算法及其应用作全面的分析说明，使大家对此有更加深刻的认识。本文分三部分：一、基础篇，主要介绍基础概念、求最小生成树的一般算法和常用算法。二、应用篇，具体问题具体分析，侧重于思考和证明的过程。三、总结

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     295424  2004-02-22 03:15  最小生成树算法及其应用\最小生成树算法及其应用.doc

     文件     350208  2004-02-22 03:15  最小生成树算法及其应用\最小生成树算法及其应用.ppt

     目录          0  2008-01-17 13:03  最小生成树算法及其应用

     文件     175928  2008-01-17 13:01  数据关系的简化.rar

----------- ---------  ---------- -----  ----

               821560                    4