最小生成树数据结构实验报告(共12页).doc

精选优质文档-倾情为你奉上数据结构实验报告名 称：最小生成树 班 级：122姓 名：* 学 号：*指导老师：*一、设计目的与任务1.1课程设计目的 本课程设计的目的是了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发。 1.2课程设计的任务 问题描述: 已知一个无向连通网表示n个城市以及城市间可能设置的通信线路，其中网的顶点表示城市，边表示两个城市之间的线路，赋于边上的权值表示相应的代价。对于n个点的连通网能建立许多不同的生成树，每一棵生成树都可以是一个通信网。我们要选择一棵生成树，使总的耗费最小。 二、设计方案2.1需求分析（1） 建立一个图，其存储方式可以采用邻接矩阵形式或者邻接表；（2） 利用普利姆算