《数据结构课程设计》最短路径问题实验报告要点.pdfVIP

目 录 一、概述 1 二、系统分析 1 三、概要设计 2 四、详细设计 5 4.1 建立图的存储结构 5 4.2 单源最短路径 6 4.3 任意一对顶点之间的最短路径 7 五、运行与测试 8 参考文献 11 附录 12 交通咨询系统设计（最短路径问题） 一、概述 在交通网络日益发达的今天，针对人们关心的各种问题，利用计 算机建立一个交通咨询系统。 在系统中采用图来构造各个城市之间的 联系，图中顶点表示城市，边表示各个城市之间的交通关系，所带权 值为两个城市间的耗费。 这个交通咨询系统可以回答旅客提出的各种 问题，例如：如何选择一条路径使得从 A 城到 B城途中中转次数最少； 如何选择一条路径使得从 A 城到 B 城里程最短；如何选择一条路径使 得从 A 城到 B 城花费最低等等的一系列问