程序设计课程设计 姓 名王 学 号20100034 班 级软件工程00班 指导教师王会青 成 绩 2010年6月 实验一?构造可以使n个城市连接的最小生成 树 专业软件工程 班级软件_王 学号_20100034 完成日期_2010/6/26 一 问题描述 给定一个地区的n个城市间的距离网用Prim算法或Kruskal算法 建立最小生成树并计算得到的最小生成树的代价 1城市间的道路网采用邻接矩阵表