2022-2023学年高一信息技术：体验计算机解决问题的过程.pptVIP

* * 3.1 体验计算机解决问题的过程 3.1.1 人工解决问题的过程 小艺同学一家打算去北京旅游，他们需要选择一个从汕头到北京耗时最短的交通方案，如果我们用人工来解决这个问题，你能帮帮她吗？ 3.1.1 人工解决问题的过程 假设从汕头市到北京市的中转城市只有广州市和深圳市。 从汕头市经广州市到北京市的交通情况如图所示： 汕头 广州 北京 7 9 3.1.1 人工解决问题的过程 从汕头市经深圳市到北京市的交通情况如图所示： 汕头 深圳 北京 12 9 3.1.1 人工解决问题的过程 汕头 广州 北京 7 9 深圳 12 9 7×9+12×9=171 这171种方案都可行吗？ 共有多少种方案？ 1、找出能够中转的从A经B1到B的方案，并分别计算所用的时间。 2、找出上述方案中，耗时最少的方案。 3、找出能够中转的从A经B2到B的方案，并分别计算所用的时间。 4、找出上述方案中，耗时最少的方案。 5、取两条线路中耗时最少的方案作为最终耗时最少的方案。 思路 3.1.1 人工解决问题的过程 上述问题中，假如可选择的中转城市很多，交通班次也很多，找出耗时最少的方案工作量非常大，如果用人工穷举遍历的方法解决问题，效率会很低。 A市 B市 B1 B2 B3 Bk … M1,M2,M3…Mk种方案 N1,N2,N3…Nk种方案 共有 S=M1×N1+M2×N2+…+Mk×Nk 种方案 3.1.