说明：  设计、实现一个全国大城市间的交通咨询程序，为旅客提供四种最优决策方案：（1）飞行时间最短（2）总用时最短（3）费用最小（4）中转次数最少。 二、实验要求 （1）选取合适的数据结构存储带权路线图 （2）实现单源最短路径算法
(This paper designs and implements a traffic consultation program among major cities in China,and provides four optimal decision-making schemes for passengers: (1) the shortest flight time;(2) the shortest total time;(3) the least cost; (4) the least number of transfer. 2. Experimental requirements (1)Select appropriate data structure to store weighted Roadmap (2)Implementation of single source shortest path algorithm)