c语言求一点到多点最短路径长度,C语言迪杰斯特拉实现最短路径算法（14页）-原创力文档...

数据结构课程设计报告

----旅游咨询系统设计

目录

一、需求分析

二、系统分析

三、概要设计

一、 系统划分

二、 邻接矩阵建立流程图：

三、 迪杰斯特拉算法流图

四、详细设计

五、调试分析

一、运行结果

二、改进设想

六、课设总结

旅游咨询系统设计

一、需求分析

在交通网络日益发达的今天，人们出行有很多种方式、路线，而如何选择符合需要的方式路线成为大家的一大难题。所以，在此我利用计算机建立一个旅游咨询系统。在系统中采用图来构造各个城市之间的联系，图中顶点表示城市，边表示各个城市之间的路线，所带权值为两个城市间的路程、时间或车费等。这个交通咨询系统可以回答旅客提出的各种问题，例如：如何选择一条路径使得从A城到B城里程最短；如何选择一条路径使得从A城到B城花费最低；如何选择一条路径使得从A城到B城所用的时间最少等等的一系列问题。

二、系统分析

设计一个旅游咨询系统，能咨询从任何一个城市顶点到其他城市顶点之间的最短路径(里程、最低花费或是最少时间等问题。对于不同的咨询要求，可输入城市间的路程、所需时间或是所需费用等信息。旅客可以在同一个系统中综合考虑自己的各目标城市，选择一个最佳的旅游路线和出行方式。

针对最短路径问题，在本系统中采用图的相关知识，采用了迪杰斯特拉算法，解决在实际情况中的最短路径问题，而迪杰斯特拉算法的时间复杂度为O(n2,空间复杂度为O(n。本系统使用邻接矩阵存储无向图。其中，建立矩阵的时间复杂度为O(n2,但是利用其查找一条边的时间复杂度为O(1。本系统中包括了利用邻接矩阵建立图的存