第八章作业
一．问题描述
设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：（ 1）时
间最短（2）费用最小（3）中转次数最少。
二、实验要求
（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 元
