《数据结构课程设计》最短路径问题实验报告VIP专享

目 录 一、概述ﻩ1二、系统分析 ...... Error: Reference source not found 三、概要设计 ﻩ Error: Reference source not found 四、详细设计......Error: Reference source not found４、 1 建立图得存储结构 ﻩ Error: Reference source not found4 、 2 单源最短路径 ..... Error: Reference source not found４ 、 ３ 任 意 一 对 顶 点 之 间 得 最 短 路 径 ﻩ Error: Reference source not found五、运行与测试 ... . Error: Reference source not found 参考文献 .......... Error: Reference source not found 附录 ﻩ Error: Reference source not found 交通咨询系统设计（最短路径问题）一、概述 在交通网络日益发达得今日,针对人们关怀得各种问题，利用计算机建立一个交通咨询系统。在系统中采纳图来构造各个城市之间得联系,图中顶点表示城市，边表示各个城市之间得交通关系，所带权值为两个城市间得耗费。这个交通咨询系统可以回答旅客提出得各种问题，例如：如何选择一条路径使得从 A 城到Ｂ城途中中转次数最少;如何选择一条路径使得从 A 城到 B 城里程最短;如何选择一条路径使得从 A 城到 B 城花费最低等等得一系列问题。二、系统分析设计一个交通咨询系统，能咨询从任何一个城市顶点到另一城市顶点之间得最短路径(里程)、最低花费或就是最少时间等问题。对于不同得咨询要求,可输入城市间得路程、所需时间或就是所需费用等信息。针对最短路径问题，在本系统中采纳图得相关知识，以解决在实际情况中得最短路径问题，本系统中包括了建立图得存储结构、单源最短问题、对任意一对顶点间最短路径问题三个问题，这对以上几个问题采纳了迪杰斯特拉算法与弗洛伊德算法。并未本系统设置一人性化得系统提示菜单,方便使用者得使用。三、概要设计可以将该系统大致分为三个部分： ① 建立交通网络图得存储结构；② 解决单源最短路径问题；③ 实现两个城市顶点之间得最短路径问题。迪杰斯特拉算法流图：弗洛伊德算法流图：交通咨询系统费洛依德算法( 任意顶点对间最短路径 )建 立图 得存 储结 构义迪杰斯特拉算法 ( 单源最短路径 )四、详细设计 4、１建立图得存储结构定义交通图得存储结构。邻接矩阵就是表示图形中顶点之间相邻关系得矩阵。设 G=（V，E）就是具有ｎ个顶点得图,则 G 得邻接矩阵就是具有如下定义得ｎ阶方阵。注:一...