课程设计：交通咨询模拟系统.pdfVIP

目录 1.具体任务安排3 2.软件开发环境3 3.算法设计思想及流程图3 4.源代码4 5.运行结果10 6.收获及体会13 7.参考文献14 1.具体任务安排 工作进度表 时间 完成工作 完成人 周四上午 完成课程设计的需求分析 罗雷同、叶煜雄 黄焯荣 周四下午 编写代码 黄焯荣、叶煜雄 罗雷同 周五上午 共同讨论并优化代码以及测试 黄焯荣、叶煜雄 罗雷同 周五下午 画出算法程序流程图 罗雷同 黄焯荣、叶煜雄 周六上午 编写课程设计与心得 罗雷同、黄焯荣、叶煜 雄 组员分工 201235020330罗雷同（组长 201235020315黄焯荣 201235020341叶煜雄 ） 1　 设计并编写界面部分代 1、 1、编写课程设计报告和 码； 和队友共同讨论并优 心得体会； 2 　 编写课程设计报告和心 算法； 2、编写代码 得体会； 2、编写代码与测试 3 　 画算法的程序流程图 3、算法分析与设计 2.软件开发环境 Microsoft Visual C++ 6.0、windows xp 3.算法设计思想及流程图 迪杰斯特拉算法： （1）S：已求出的顶点的集合（初始时只含有源点V0） （2）V-S=T ：尚未确定的顶点集合 将T中顶点按递增的次序加入到S中，保证： （1）从源点V0到S中其他各顶点的长度都不大于从V0到T中任何顶点的最短路径长 度 （2）每个顶点对应一个距离值 S中顶点：从V0到此顶点的长度 T中顶点：从V0到此顶点的只包括S中顶点作中间顶点的最短路径长度 使用floyd算法通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。 开始 建立图的 储存结构 输入指 令 求一个城市到所有 求任意的两个城市 求任意的两个城市之 城市的最短路径 之间的最短路径 间的最少 用 输出执行 结果 结束 4.源代码 #includest