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

数据结构课程设计报告 最小生成树 PAGE \* MERGEFORMAT- 16 - 数据结构 课程设计报告 设计题目：最小生成树 专 业： xxxxxx 院 系： 计算机学院 姓 名： xxxxxxxxx 学 号： xxxxxx 时间：2013年10月7日  目 录 一、设计目的……………………………………………………………….-2- 二、算法思想分析………………………………………………………-2- 1.算法思想………………………………………………………………..-3- 1）普里姆（Prim）算法思想……………………………………………………….-3- 2）克鲁斯卡尔（Kruskal）算法思想-3- 2. 系统采用的数据结构和算法………………………………-3- 三、算法的描述与实现……………………………………………….-4- 四、用户手册………………………………………………………………-7- 五、总结…………………………………………………………………….-10- 六、参考文献…………………………………………………………….-10- 七、附录（源代码）………………………………………………...-10- [摘要] 选择一颗生成树，使之总的消费最少，也就是要构造连通网的最小代价生成树（简称为最小生成树）的问题，一颗生成树的代价就是树上各边的代价之和