- 1、本文档共18页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构课程设计-安徽省铁路运输网最佳经由汇
各专业全套优秀毕业设计图纸
学号 1308010107
《》
课程设计报告
安徽省铁路运输网最佳经由 专业: 计算机科学与技术 班级: 13(1)班 姓名: 丁鑫 指导教师: 王源 成绩:
计算机与信息工程系
二0一四年十一月二十日
目录
1需求分析........................................................2
1.1问题描述......................................................2
1.2设计任务与要求................................................2
2概要设计........................................................2
2.1程序流程图....................................................3
2.2 数据结构设计..................................................3
3详细设计........................................................5
3.1程序设计思想..................................................5
3.2软件模块结构..................................................6
4程序调试分析....................................................7
4.1测试数据......................................................7
4.2功能测试图....................................................8
4.3时间复杂度分析...............................................10
4.4上机过程中出现的问题及其解决案...............................11
5小结............................................................11
致谢...............................................................12
参考文献...........................................................12
附:核心代码........................................................13
1 需求分析
1.1问题描述
该题目采用安徽省铁路运输网的数据进行编程和运行验证。详细可在网上搜索《安徽省铁路局管辖线路示意图》,只要安徽的主干线就可以了。
铁路运输网络中由铁路线和火车站的两个主要概念,譬如:1号铁路线表示京广线,2号铁路线表示京沪线等。铁路线对象包括铁路线编号,铁路线名称,起始站编号,终点站编号,该铁路线长度,通行标志(00B客货运禁行,01B货运通行专线,10B客运通行专线,11B客货运通行)。火车站对象包括所属铁路线编号,车站代码,车站名,车站简称,离该铁路线起点站路程及终点站路程。
1.2设计任务与要求
(1)查询某站所属的铁路线
(2)要求具备新增铁路线的管理功能
(3)要求具备新增车站的管理功能
(4)针对客运,货运情况能计算任何一个起始车站到任何一个终点站之间的最短路径。并且要求能够显示出该最短路径的各个火车站的经由顺序
2 概要设计
2.1程序流程图
在这里简单介绍弗洛伊德算法的核心思想:从图的带权邻接矩阵开始,假设从Vi到Vj有弧,则从Vi到Vj存在一条长度为arcs[i] [j]的路径,该路径不一定是最小路径,尚需进行n次试探。首先考虑路径(Vi,V0,Vj)是否存在。如果存在,则比较(Vi,Vj)和(Vi,V0,Vj)的路径长度取长度较短者为从Vi到Vj的中间顶点的序号不大于0的最短路径。假如在路径上再增加一个顶点V1,如果(Vi,?.,V1)和(V1,?.,Vj)分别是当前找到的中间顶点的序号不大于0的最短路径,那么(Vi,?V1,?,Vj)就有可能是从Vi到Vj的中间顶点的序号不大于1的最短路径。将它和已经得到的Vi到Vj的中间顶点的序号不大于0的最短路径相比较,从中选出中间顶点的序号不大于1的最短路
您可能关注的文档
- 数学与应用数学毕业论文-圆锥曲线的性质及推广应用汇.doc
- 数学与应用数学毕业论文-应用主成分对学生综合素质进行评价汇.doc
- 数学与应用数学毕业论文-对数量幂等矩阵秩的研究汇.doc
- 数学与应用数学毕业论文-数域上的一元多形式环中的带余除法及其应用汇.doc
- 数学与应用数学毕业论文-有关三幂等矩阵秩等式的进一步探讨汇.doc
- 数学与应用数学毕业论文-有关除环上幂等矩阵的秩的等式的探讨汇.doc
- 数学与应用数学毕业论文-关于均值不等式的探讨汇.doc
- 数学与应用数学毕业论文-关于一类二次矩阵方程的解的进一步讨论汇.doc
- 数学与应用数学毕业论文-求方程的近似解方法及比较分析汇.doc
- 数学与应用数学毕业论文-浅谈我国双语教学的历史、现状与对策汇.doc
最近下载
- 网络空间信息安全(第2版)习题与思考题参考答案.pdf
- 微肿瘤PTC体外药敏检测服务2023年.pdf VIP
- 教科版四年级科学上册第三单元《第1课让小车运动起来》优秀教学设计.docx VIP
- 病例报告表完整版.doc
- 电影售票管理平台.docx
- 统编版语文三年级上册《对话中提示语的位置及标点》课件.pptx VIP
- AQ_ 4272-2016 铝镁制品机械加工粉尘防爆安全技术规范.pdf
- 4第四章-金融市场及其构成(货币金融学(蒋先玲编著)第3版ppt课件可编辑).pptx
- 部编版语文二年级下册 第三单元大单元任务群“发现汉字的秘密”(一等奖创新教学设计).pdf VIP
- 《活着》读书分享.pptx VIP
文档评论(0)