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

青岛理工大学琴岛学院 设 计 报 告 课题名称：数据结构课程设计 学 院：计算机工程系 专业班级：计算机网络技术 学 号：aaaaaa 学 生： aaa 指导教师： aaaaaaa 青岛理工大学琴岛学院教务处 2011 年 12 月 18日 学 生 Aaa 指导教师 aaa 课题名称 求解最优交通路径 设计时间 2011/12/12-2011/12/18 设计地点 分散实习 设计目的 1．利用C/C++编写一个程序，实现对全国的交通图进行最短路径及其距离的查询 2.熟悉运用迪克斯塔拉算法解决实际问题。 设计内容（包括设计过程、存在问题、解决措施、建议Microsoft Visual C++6.0不仅仅是一个编译器。它是一个全面的应用程序开发环境。 函数及变量说明相关函数 （一）（）首先创建CreatUDN( )函数生成一个拥有25个城市，30条公路的交通图并录入两城市之间的权值即距离，其中顶点对应于城市，边对应于城市间直接通路，，在生成的交通图中所有的通路都是双向的，即如果A城市到B城市有直接通路，且里程为k千米，则B城市到A城市也有直接通路，并且里程同样为k千米。创建提示用户输入发出城市和终到城市的序号，再调用ShortestPath( )函数求出最短路径，由Output( )函数输出结果ShortestPath(