数据结构课程设计-最小生成树

【文件属性】：

文件名称：数据结构课程设计-最小生成树

文件大小：87KB

文件格式：DOCX

更新时间：2016-11-08 18:14:34

数据结构 课程设计 实验报告 最小生成树

[摘要] 选择一颗生成树，使之总的消费最少，也就是要构造连通网的最小代价生成树（简称为最小生成树）的问题，一颗生成树的代价就是树上各边的代价之和，构造最小生成树可以有多种算法，其中多数算法利用了MST的性质。