最短路径问题——造桥选址问题幻灯片课件.pptVIP

问题延伸二 如图，A和B两地之间有三条河，现要在两条河上各造一座桥MN、PQ和GH.桥分别建在何处才能使从A到B的路径最短？（假定河的两岸是平行的直线，桥要与河岸垂直） 问题解决 沿垂直于河岸方向依次把A点平移至A１、A２、A3，使AA１＝MN，A１A２　＝PQ，A2A3 =GH 　； 连接A3B交于B点相邻河岸于H点，建桥GH； 连接A2G交第二河与G对岸的P点，建桥PQ； 连接A1P交第一条河与A的对岸于N点，建桥MN. 此时从A到B点路径最短. 最短路径问题——造桥选址问题 问题2（造桥选址问题）如图，A和B两地在一条河的两岸，现要在河上建一座桥MN，桥造在何处才能使从A到B的路径AMNB最短？（假设河的两岸是平行的直线，桥要与河垂直） 问题： 1、直接连接AB可以吗？ 2、路径是哪些线段之和？ 3、当桥的位置变化后，路径中哪些是始终不变的？哪些在变？ 4、路径最短就是哪些线段之和最小？ 5、路径可以转化为其它哪些线段之和？ Ｎ１ Ｍ１ L2 L1 M N A B A1 问题解决 如图，平移A沿与河岸垂直的方向到A1，使ＡA1等于河宽，连接A1Ｂ交河岸于Ｎ点，建桥ＭＮ，此时路径ＡＭ＋ＭＮ＋ＢＮ最短. 理由；另任作桥Ｍ１Ｎ１，连接ＡＭ１，ＢＮ１，Ａ１Ｎ１. 由平移性质可知，ＡＭ＝Ａ１Ｎ，ＡＡ１＝ＭＮ＝Ｍ１Ｎ１，ＡＭ１＝Ａ１Ｎ１. AM+MN+BN转化为ＡＡ１＋Ａ１Ｂ，而ＡＭ１