交通咨询系统

最短路径问题
设计要求及分析：
设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一城市顶点之间的最短路径（里程）、最低花费、最少时间等问题。
对于不同咨询要求，可输入城市间的路程、所需时间、所需费用。
实现要求：
建立交通网络图的存储结构（邻接矩阵、邻接表）；
解决单源最短路径问题（评估从一个城市出发到其余所有城市的最短路径规划，Dijkstra算法）；
实现两个城市顶点之间的最短路径问题（两城市间的最短路径规划，Floyd算法，有加分）。
测试用例：

运行截图：