第28课时13.4最短路径问题(2).pptVIP

* 第28课时 13.4 最短路径问题(2) A B N M C 点C就是所求的点. 如图，小河同一边边有两个村庄A，B，要在河边建一座桥，使A村与B村便于出行．若要桥到A,B村的距离相等,则应选择在何处建桥？ 此时AC=BC. A B 如图，小河的同一边边有两个村庄A，B，要在河边建一座桥，使A村与B村便于出行．若要使桥到A,B村的距离之和最短,则应选择在何处建桥？ B′ C 点C就是所求的点. 此时AC＋BC的值最小. 例 如图，从A地到B地经过一条小河(河岸平行)， 今欲在河上建一座与两岸垂直的桥，应如何选择桥 的位置才能使从A地到B地的路程最短？ B A B A 设MN是桥所在的位置. M N 则从A到B要走的路线是 A→M→N→B. 因为桥长MN是个定值， 所以要使路程AM＋MN＋NB最短， 只要AM＋NB最短即可． A N A M 要AM＋NB最短． B B 不妨设想两河岸合并在一起， 此时M与N重合， 若A、N、B刚好在同一条直线上， 则AN＋NB最短． 而点A则向下平移了河宽的距离． B A D C N M (2)连接BC与河岸的一边交于点N. (3)过点N作河岸的垂线交另一条河岸于点M. 则MN为所建的桥的位置． 解：(1)过点A作AD垂直于河岸， 截AC的长等于河宽． B A M N C N′ M′ ∵AM=CN， AM′=CN′， AC=MN=M′N′， ∴AM＋MN＋NB=CN＋AC＋NB =MN＋CB， AM′＋M′N′＋N′B=CN′＋AC＋N′B = MN＋CN′＋N′B ∵CB＜ CN′＋N′B, ∴MN＋CB ＜ MN＋CN′＋N′B; ∴AM＋MN＋NB ＜ AM′＋M′N′＋N′B. B A M N C N″ M″ ∵AM=CN， AM″=CN″， AC=MN=M″N″， ∴AM＋MN＋NB=CN＋AC＋NB =MN＋CB， AM″＋M″N″＋N″B=CN″＋AC＋N″B = MN＋CN″＋N″B, ∵CB＜ CN″＋N″B, ∴MN＋CB ＜ MN＋CN″＋N″B; ∴AM＋MN＋NB ＜ AM″＋M″N″＋N″B. B A M N C N′ M′ N″ M″ AM＋MN＋NB ＜ AM′＋M′N′＋N′B. AM＋MN＋NB ＜ AM″＋M″N″＋N″B. *