《数据结构》课程设计报告N个城市最小生成树.docxVIP

《数据结构》 课程设计报告 学 号101842110姓 名***8班 级软件1042指导教师**** 安徽工业大学计算机学院 2012年6月 目 录 构造n个城市连接的最小生成树 （1）问题描述··········································· （2）需求分析及设计思路································· （3）数据结构定义······································· （4）系统功能模块介绍··································· （5）源程序·············································· 运行结果及调试分析 ································ （7）课程设计总结 ····························· 二．构造n个城市???接的最小生成树 （1）问题描述 一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。基本要求： 1) 城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无