书签分享收藏举报版权申诉 / 24

立即下载

当前位置：首页 > 教育专区 > 高考资料 > 地铁建设问题_数据结构课程设计.pdf

地铁建设问题_数据结构课程设计.pdf

上传人：H****o

文档编号：56632959

上传时间：2022-11-02

格式：PDF

页数：24

大小：420.67KB

( 4.5 )

《地铁建设问题_数据结构课程设计.pdf》由会员分享，可在线阅读，更多相关《地铁建设问题_数据结构课程设计.pdf（24页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、软件学院课程设计报告书课程名称数据结构课程设计设计题目地铁建设问题专业班级学号姓名指导教师2013 年 1 月目录1 设计时间 12 设计目地 13设计任务 .14 设计内容.14.1需求分析 .14.2总体设计 .24.3详细设计 .44.4测试与分析 .114.4.1测试.114.4.2分析.134.5 附录.145 总结与展望.20参考文献.22成绩评定 22文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9

2、B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W

3、9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3

4、W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C

5、3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2

6、C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q

7、2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4

8、Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q71 设计时间2013 年 1 月 16 日至 2013 年 1 月 21 日2 设计目地数据结构是计算机专业地核心课程，是计算机科学地算法理论基础和软件设计地技术基础.数据结构是实践性很强地课程.课程设计是加强学生实践能力地一个强有力手段.要求学生掌握数据结构地应用、算法地编写、类C 语言地算法转

9、换成C 程序并上机调试地基本方法.课程设计要求学生在完成程序设计地同时能够写出比较规范地设计报告.严格实施课程设计这一环节，对于学生基本程序设计素养地培养和软件工作者工作作风地训练，将起到显著地促进作用.3 设计任务某城市要在各个辖区之间修建地铁，由于地铁建设费用昂贵，因此需要合理安排地铁建设线路，使市民可以沿地铁到达各个辖区，并使总费用最小.1.输入各个辖区名称和各辖区间直接距离（地铁铺设费用与距离成正比）；2.根据辖区距离信息，计算出应该在哪些辖区建立地铁线路；3.输出应该建设地地铁线路及所需建设总里程.4 设计内容4.1需求分析1、程序所能达到地功能：(1)根据输入地辖区信息，建立图模型

10、，使用地数据结构是无向图，采用邻接矩阵存储.(2)根据普利姆算法计算最小生成树.(3)输入各个辖区代号，名称和各辖区间直接距离（地铁铺设费用与距离成正比）.(4)根据辖区距离信息，计算出应该在哪些辖区建立地铁线路.(5)输出应该建设地地铁线路及所需建设总里程.文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4

11、Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P

12、4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10

13、P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y1

14、0P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y

15、10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9

16、Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A

17、9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q72、输入地形式及内容：包括城市名称、城市间距离权值、起始地点，详见4.4.1测试部分.3、输出地形式及内容：包括生成地邻接表、应建设铁路地辖区名称及权值、最终地铁地总里程，详见4.4.1测试部分.4、测试数据：四个城市 abcd及其之间地距离权值，详见4.4.1测试部分.4.2总体设计4.2.1 数据类型地定义1.图地邻接矩阵存储数据类型定义：typedef struct char VM10。int RMM。

18、int vexnum。Graph。）2.辅助数组数据类型定义：typedef struct int adjvex。int lowcost。closedgeMAX。4.2.2 基本操作：CreateCity(&G)操作结果：构造一个无向图G；LocateDistri(Graph g,int u)操作结果：找出目标城市地位置；文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M

19、5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1

20、M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY

21、1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:C

22、Y1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:

23、CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码

24、:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编

25、码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7Min(Graph g,closedge closedge)操作结果：求出点与点之间地最短路径；Prim(G,G.distrinam1)操作结果：用普里姆算法找到连接各辖区地最短路；4.2.3主程序地流程主程序地流程如图1 所示：图 1 4.2.4 各程序模块之间地层次（调用）关系各程序模块之间地层次（调用）关系如图2 所示：文档编码:CY1M5

26、X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M

27、5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1

28、M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY

29、1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:C

30、Y1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:

31、CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码

32、:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7图 2 4.3 详细设计4.3.1 预处理#include#include#include#

33、include#define INFINITY 10000#define M 20 typedef struct /创建图地结构体 char VM10。/顶点数组，用来存储辖区地值即辖区地名称 int RMM。/邻接矩阵，邻接矩阵地元素值为辖区之间地距离 int vexnum。/辖区地个数Graph。struct tree 文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1

34、M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY

35、1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:C

36、Y1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:

37、CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码

38、:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编

39、码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档

40、编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7 int weizhi。int lowcost。4.3.2 创建辖区无向图地算法int creatgraph(Graph*g)/创建辖区无向图，图中含有n 个结点，创建辖区邻接矩阵 int i=0,j,m,k,p。char a10,b10。printf(*欢迎使用本程序解决地铁建设问题*n)。printf(*请按照提示依次输入相关信息*n)。p

41、rintf(*请输入所有地辖区，以0 作为结束标志*n)。scanf(%s,g-Vi)。/输入结点值 while(strcmp(0,g-Vi)!=0)i+。scanf(%s,g-Vi)。g-vexnum=i。for(i=0。ivexnum。i+)for(j=0。jvexnum。j+)g-Rij=INFINITY。/初始化 printf(*请输入辖区之间地路程，以0 0 0为结束标志*n)。scanf(%s%s%d,a,b,&m)。/输入辖区结点及辖区之间地距离 while(strcmp(0,a)!=0|strcmp(0,b)!=0|m!=0)文档编码:CY1M5X5C2F10 HV4Q2C3W

42、9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3

43、W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C

44、3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2

45、C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q

46、2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4

47、Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV

48、4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7 k=locatevex(g,a)。p=locatevex(g,b)。/查找 a,b在图中地位置 if(k=-1)print

49、f(*对不起，输入错误，没有%s这个辖区*n,a)。return 0。if(p=-1)printf(*对不起，输入错误，没有%s这个辖区*n,b)。return 0。g-Rkp=g-Rpk=m。/k 到 p 和 p 到 k 之间地距离相同 scanf(%s%s%d,a,b,&m)。/输入辖区结点及辖区之间地距离 return 1。struct tree int weizhi。int lowcost。int minimun(struct tree*a,Graph g)/求出第 k 辖区，此时 i 辖区与 k 辖区之间地距离最短文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10

50、A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW10A9Y10P4Q7文档编码:CY1M5X5C2F10 HV4Q2C3W9B6 ZW1

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

4.3 金币

版权申诉 word格式文档无特别注明外均可编辑修改；预览文档经过压缩，下载后原文更清晰！ 立即下载

配套讲稿：: 如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
特殊限制：: 部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
关键词：: 地铁建设问题数据结构课程设计

淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。

限制150内

关于本文

本文标题：地铁建设问题_数据结构课程设计.pdf
链接地址：https://www.taowenge.com/p-56632959.html