Page 53 - 高中 信息技术 必修1 数据与计算

 3.1 体验计算机解决问题的过程

表3-3 从A市经B 市到B市的交通情况
2
从A市到B 2 市的交通工具 发车时间 行驶时间/时 从B 2 市到B市的交通工具 发车时间 行驶时间/时
9:00 3
飞机 11:00 2.5 飞机 无 无

15:00 2.5
8:30 12.6 8:00 1.5

11:20 11 10:00 1.3
火车 火车
14:00 10.6 14:00 1
16:00 11.6 19:00 2
广东教育出版社
8:30 22.6 8:00 1.8
11:20 21 9:00 2.1

汽车 14:00 19.6 汽车 13:00 2.5
16:00 19.6 16:00 2.2
18:00 20 19:00 1.7

从以上两表可知，从A市经B 市到B市的联运班次有7×9=63（班），从A市经B 市到
1
2
B市的联运班次有12×9=108（班），合计为S=63+108=171（班）。然后在171班次中找到
能够中转且等待时间加上行驶时间最少的联运班次，如图3-5所示。

图3-5 从A市到B市的班次状况

分 析

根据表3-2和表3-3给出的已知条件，可以采用以下的思路求解耗时最少的联运班次
问题：

（1）找出能够中转的从A市经B 市到达B市的联运班次，并计算所用的时间。
1
（2）找到能够中转的从A市经B 市到达B市的联运班次中耗时最少的联运班次。
1
（3）找出能够中转的从A市经B 市到达B市的联运班次，并计算所用的时间。
2
（4）找到能够中转的从A市经B 市到达B市的联运班次中耗时最少的联运班次。
2
（5）取两条线路中耗时最少的联运班次为最佳旅行路线。

上述问题中，假如中转城市很多，交通班次也很多，找出耗时最少路线的工作量会非

常大，若用人工穷举遍历，其效率就会很低。

45 45

9 ֻ೘ᅣ JOEE