作业7

代码说明：

  一．问题描述 设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：（1）飞行时间最短（2）总用时最短（3）费用最小（4）中转次数最少。 二、实验要求 （1）选取合适的数据结构存储带权路线图 （2）实现单源最短路径算法(1. Description of the problem To design and implement a transportation consultation process between the major cities, we provide three optimal decision strategies for passengers: (1) the shortest flight time (2), the shortest total time (3), the minimum cost (4), and the least number of transfers. Two. Experimental requirements (1) select the appropriate data structure storage band weight Roadmap (2) realization of the shortest path algorithm for single source)