通过无向带权图来模拟公共交通路线,通过邻接矩阵来存取信息 ,程序在VC++上运行
距离为2 五、总结分析
此次算法的编辑过程,使我熟练的掌握了邻接矩阵存储结构的使用,从另一面了解到迪克斯拉算法,更深刻的意识到清晰的思路能够使程序简单明了。经过多次的调试与编译,最终程序的运行结果达到自己的要求。通过课程设计的练习,强化自己对所学知识的掌握及对问题分析和任务定义的理解,对每到题目作出了相应的逻辑分析和数据结构的选择,通过对任务的分析,为操作对象定义相应的数据结构,以过程化程序设计的思想方法为原则划分各个模块,定义数据的抽象数据类型。强化学生对C语言的掌握和对数据结构的选择及掌握。通过程序的编译掌握对程序的调试方法及思想,并且让自己学会使用一些编程技巧。促使学生养成良好的编程习惯,以及让自己对书本上的知识进行了实践。
在进行大作业的过程中,我首先认真阅读了任务书,了解了该课题所包含的内容和所要完成的功能。然后进行了资料的寻找,主要通过上网和老师提供的相关资料,结合作业要求进行初步的修改,再将自己的理解适当的添入程序中,最后进行调试过程。
在完成该作业的过程中,程序的理解改进是相对较困难的。调试过程反而相对简单的,修改的次数较少。不足之处是在程序的编写过程中,对于资料的依赖程度较高,没能很好地将所学的知识与本次大作业联系起来。遇到不懂得地方会首先进行资料的寻找,这是我需要在以后的学习中不断改进的。
我感觉要想把课程设计做好,那必须把基础知识学透彻,当然更离不开团体的力量,因为团体的力量是无穷的。相信此次课程设计为我以后继续从事计算机工作打下了扎实的基础,也明确了以后的学习方向。虽然一周的时间很短暂,但是我相信在这次课程设计中学到的东西,会是我永远的珍藏!
参考文献
1.书名:数据结构教程 作者:李春葆 李蓉蓉等。
2.书名:数据结构教程上机实验指导 作者:李春葆 李蓉蓉等。 3.书名:算法概论 作者:Sanjoy Dasgupta 等,王沛等译。
基于最短路径查询的城市... 5页 1下载券 ...因此,建立基于空间数据与互联网的城市公共汽车信 息...使得交通的便捷性难上加难, 给出行人员选择出行乘车...
李彬等 [ 4] 给出了两交通小区间的公交最短行程时 间和公交最短路径算法。张帅等 [ 5] 结合蚂蚁算法来求解 以换乘次数最少为目的的最短路径。 下面介绍...
基于多目的地的公交最短路径问题的研究龚翱1’2 朱宁波h 史长琼3 王东光2(...对于实际公交网络来说,乘车方案的选择还涉 及许多凶素:如交通路况、公交发车间隔...
利用图论中Dijkstra算法,提出了一种求解交通图最短路径的方案.该方案可以实现全国范围内任意两个主要城市之间的最短路径的求解。利用图论中Dijkstra算法,提出了一种...
另外在线路安排 , 设备更新 , 厂区布局 ,城市 规划 , 电子 导航 ,交通转车等方面均需 要考 虑到 最 短路 径 问题 l2 赋权图 的最 短路径 设有 图 G,...
应用于公交网络交通中最短路径算法_数学_自然科学_专业资料。信息技术 I n fo...最短路径算法在公交网络... 23人阅读 2页 1.00 大城市公共交通网络一体...
龙源期刊网 http://www.qikan.com.cn 交通网络中的最短路径算法探索 作者:冯晓辉 来源:《计算机光盘软件与应用》2013 年第 21 期 摘要:数据结构是计算机学科的...
故根据广州交通的实际情况, 笔者认为广州市的公 交线路查询不能采取Dkr算法. isa jt 2 一种公交 . 2 线路的 最短路径算法 一般地, 从A站乘公交车到B站,...
最短路径搜索算法在交通系统上的应用_专业资料。现有的交通出行服务系统在公众出行路线推荐方面,由于种种技术原因尚未真正满足广大群众的实际出行需要.通过对基于Dijkstra...
城市公交最短路径解决方法_专业资料。这个是一次建模题!!西南交通大学 西南交通...随着该区域的开发,一个问题越来越凸显出来——公共交通网络不够完善。 成都市...
热门文档