【数据结构课程设计】题目五：交通咨询系统设计（经典最短路问题）

题目五：交通咨询系统设计 设计要求： 设计一个咨询交通系统，能让旅客咨询从任一个城市到另一个城市之间的最短路径（里程）、最低费用或者最少时间等问题。对于不同的咨询要求，可以输入城市间路程、所需时间或者所需费用。 设计分3个部分： 1、 建立交通网络图的存储结构； 2、 解决单源最短路径问题； 3、 实现两个城市之间的最短路径问题。 1、直接用二维数组存放图的信息 注意图是有向图还是无向图 void

>>阅读原文<<