设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：（1）飞行时间最短（2）总用时最短（3）费用最小（4）中转次数最少。

（1）选取合适的数据结构存储带权路线图

（2）实现单源最短路径算法

三、数据

 

机  号	出 发 地	到 达 地	出发时间	到达时间	费  用
6320	北京 上海	上海 北京	16：20 18：00	17：25 19：05	680元
2104	北京 乌鲁木齐	乌鲁木齐   北京	8：00 10：45	9：55 11：40	1150元
201	北京   西安	西安   北京	15：25 12：35	17：00 14：15	930元
2323	西安 广州	广州   西安	7：15 10：15	9：35 11：35	1320元
173	拉萨   昆明	昆明 拉萨	10：20 12：35	11：45 14：00	830元
3304	拉萨   武汉	武汉 拉萨	14：15 16：25	15：45 17：55	890元
82	乌鲁木齐     昆明	昆明 乌鲁木齐	9：30 13：05	12：15 15：50	1480元
4723	武汉 广州	广州  武汉	7：05 11：25	8：45 13 ：05	810元