数据结构课程设计:地铁建设问题(13页).doc
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《数据结构课程设计:地铁建设问题(13页).doc》由会员分享,可在线阅读,更多相关《数据结构课程设计:地铁建设问题(13页).doc(13页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、-数据结构课程设计:地铁建设问题-第 9 页软 件 学 院课程设计报告书课程名称 数据结构 设计题目 地铁建设问题 专业班级 学 号 姓 名 指导教师 2014 年 1月17日目录1 设计时间12 设计目的13设计任务14 设计内容14.1总体设计14.2需求分析24.3详细设计24.4测试与分析44.4.1测试44.4.2分析64.5 附录65 总结与展望10参考文献11成绩评定111 设计时间 2014年1月15日2 设计目的 设计各辖区之间最短地铁,使修建费用最少3设计任务 某城市要在各个辖区之间修建地铁,由于地铁建设费用昂贵,因此需要合理安排地铁建设线路,使市民可以沿地铁到达各个辖区,
2、并使总费用最小。4 设计内容 (1)输入各个辖区名称和各辖区间直接距离(地铁铺设费用与距离成正比)。(2)根据辖区距离信息,计算出应该在哪些辖区建立地铁线路。(3)输出应该建设的地铁线路及所需建设总里程。 4.1总体设计图4-1算法图4.2需求分析(1)本程序设计计算城市内各辖区间修建地铁的最短路程。(2)运行时,输入辖区的名称,各辖区之间用空格键隔开,以#输入结束。(3)输入各辖区间距离时,先输入两辖区名称,再输入距离。(4)最后计算最短距离来得出最少费用。4.3详细设计采用邻接矩阵存储构造无向图int creatgraph(Graph *g) int i=0,j,m,k,p; char a
3、10,b10; printf(请输入所有的辖区,以#为输入结束标志n); scanf(%s,g-Vi); while(strcmp(#,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(请输入辖区和辖区之间的路程,以#为结束标志n); scanf(%s%s%d,a,b,&m); while(strcmp(#,a)!=0 | strcmp(#,b)!=0 | m!=0) k=locatevex(g,a); p=locatevex(g,b)
4、;if(k=-1) printf(没有%s这个辖区n,a); return 0; if(p=-1) printf(没有%s这个辖区n,b); return 0;g-Rkp=g-Rpk=m;scanf(%s%s%d,a,b,&m); return 1;普利姆算法生成最小树struct tree /构造最小生成树/ int weizhi; int lowcost; ;int minimun(struct tree *a,Graph g) int i,k,m=0; for(i=0;ig.vexnum;i+) if(m=0 & ai.lowcost!=0) m=1; k=i;if(m=1 & ai.l
5、owcost!=0) if(ai.lowcostak.lowcost) k=i; return k;4.4测试与分析4.4.1测试图4-1正确测试结果图4-2错误测试结果4.4.2分析调试时,在输入数据时,再输完数据后要再次按下空格键,再输入结束符号才会结束本次输入进入下一个输入。且不能输入与本次输入无关的数据或者超出本次输入限制的数据,否则显示错误,将重新输入。4.5 附录#include #include #include #include #define INFINITY 10000#define M 20 typedef struct char VM10; int RMM; int v
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计 地铁 建设 问题 13
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内