C语言迪杰斯特拉实现最短路径算法解说.docVIP

数据结构课程设计报告 ----旅游咨询系统设计  目录 一、需求分析 - 2 - 二、系统分析 - 2 - 三、概要设计 - 3 - 一、 系统划分 - 3 - 二、 邻接矩阵建立流程图： - 3 - 三、 迪杰斯特拉算法流图 - 5 - 四、详细设计 - 6 - 五、调试分析 - 9 - 一、运行结果 - 9 - 二、改进设想 - 13 - 六、课设总结 - 13 -  旅游咨询系统设计 一、需求分析 在交通网络日益发达的今天，人们出行有很多种方式、路线，而如何选择符合需要的方式路线成为大家的一大难题。所以，在此我利用计算机建立一个旅游咨询系统。在系统中采用图来构造各个城市之间的联系，图中顶点表示城市，边表示各个城市之间的路线，所带权值为两个城市间的路程、时间或车费等。这个交通咨询系统可以回答旅客提出的各种问题，例如：如何选择一条路径使得从A城到B城里程最短；如何选择一条路径使得从A城到B城花费最低；如何选择一条路径使得从A城到B城所用的时间最少等等的一系列问题。 二、系统分析 设计一个旅游咨询系统，能咨询从任何一个城市顶点到其他城市顶点之间的最短路径(里程)、最低花费或是最少时间等问题。对于不同的咨询要求，可输入城市间的路程、所需时间或是所需费用等信息。旅客可以在同一个系统中综合考虑自己的各目标城市，选择一个最佳的旅游路线和出行方式。 针对最短路径问题，在本