文件名称:最小生成树算法及其应用
文件大小:527KB
文件格式:RAR
更新时间:2012-08-26 16:11:34
最小生成树算法
最小生成树是图论中的经典问题,也是一个重要部分,一般书上往往只介绍求最小生成树的算法,而忽略了更精彩的算法应用部分。本文将对最小生成树算法及其应用作全面的分析说明,使大家对此有更加深刻的认识。本文分三部分:一、基础篇,主要介绍基础概念、求最小生成树的一般算法和常用算法。二、应用篇,具体问题具体分析,侧重于思考和证明的过程。三、总结
【文件预览】:
数据关系的简化.rar
最小生成树算法及其应用
----最小生成树算法及其应用.doc(289KB)
----最小生成树算法及其应用.ppt(342KB)