算法程序设计实验报告.doc

.程序设计课程设计姓 名：王学 号：20100034班 级：软件工程00班指导教师： 王会青 成 绩：2010年6月实验一.构造可以使n个城市连接的最小生成树专业：_软件工程_ 班级：_软件 姓名：_王_ 学号：_20100034完成日期：_2010/6/26_一、【问题描述】给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。1 城市间的道路网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。2 显示出城市间道路网的邻接矩阵。3 最小生成树中包括的边及其权值，并显示得到的最小生成树的总代价。4 输入城市数、道路数输入城市名输入道路信息执行Kruskal 算法执行 Prim 算法输出最小生成树二、【问题分析】1. 抽象数