数据结构实验报告 交通咨询系统设计+源码

本系统主要实现对城市之间最短路径、最少时间、最少花费、最佳路径等的查询（在具体编码时用顶点代替城市，用边代表路径）。在实现交通咨询系统时要实现以下几个方面的管理功能： （1） 存储交通网信息 （2） 查找一个城市到其他城市的最短距离 （3） 查找一个城市到其他城市的最佳路径 （4） 查找两个城市之间的最短距离 （5） 查找两个城市之间的最短路径