2.1 问题描述
设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径或最低费用或最少时间等问题。对于不同咨询要求，可以输入城市间的路程或所需要时间或所需费用。设计分三个部分，一是建立交通网络图的存储结构；二是解决单源最短路径问题；最后再实现两个城市顶点之间的最短路径问题。
2.2 基本要求
（1)对城市信息(城市名、城市间的里程)进行编辑：具备添加、修改、删除功能；
（2)对城市间的两种交通工具（飞机航班和列车时刻表）进行编辑：里程、航班和列车班次的添加、修改、删除；
（3)提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具，可以不考虑回程；
（4)旅途中的耗费的总时间应包括中转站的等候时间。其中飞机至少二小时，火车至少一小时；
（5)咨询以用户和计算机对话方式进行，要注意人机交互的屏幕界面。由用户选择最优决策原则和交通工具，输入起始站、终点站、出发时间。输出信息：最快需要多长时间才能到达及旅费，或者最少需要多少旅费才能到达及时间，并详细说明依次于何时何地乘坐哪一趟班机或列车何时到达何地。
求单源最短路径需要用到迪杰斯特拉算法，数据采用邻接矩阵或者邻接表存储。
源码下载链接：https://pan.baidu.com/s/1UiXxcLmqaG69k1vZSs4sPg
提取码：1111
