数据结构课程设计报告_最短路径.docVIP

青岛理工大学琴岛学院 设 计 报 告 课题名称：数据结构课程设计 学 院：计算机工程系 专业班级：计算机网络技术 学 号：aaaaaa 学 生： aaa 指导教师： aaaaaaa 青岛理工大学琴岛学院教务处 2011 年 12 月 18日 学 生 Aaa 指导教师 aaa 课题名称 求解最优交通路径 设计时间 2011/12/12-2011/12 设计地点 分散实习 设计目的 1．利用C/C++编写一个程序，实现对全国的交通图进行最短路径及其距离的查询 2.熟悉运用迪克斯塔拉算法解决实际问题。 设计内容（包括设计过程、主要收获、存在问题、解决措施、建议，不少于2000字） 运行环境 Microsoft Visual C++6.0不仅仅是一个编译器。它是一个全面的应用程序开发环境。 进入查询界面是否继续查询选择查看各城市对应的编号 进入查询界面 是否继续查询选择 查看各城市对应的编号 判断前后两次输入的编号是否在查询范围之内 输入要查询的两个城市编号 输出两站点路径及最短距离 退出 否 是 Y N 开始 开始 CreatUDN()创建界面 ShortestPath( )计算出最短路径及距离Output()输出起点和终点以及中间的点 输出最短路径及距离 结束 输入要查询的两个城市编号m_v0,m_v1 函数及变量说明相关函数 （一）