13.4最短路径.ppt

如图所示，从A地到B地有三条路可 供选择，你会选走哪条路最近？你 的理由是什么？ 两点之间,线段最短 ① ② ③ (一)两点在一条直线异侧 1、已知：如图，A，B在直线L的两侧，在L上求一点P，使得PA+PB最小。 P 连接AB,线段AB与直线L的交点P ，就是所求。 思考 为什么这样做就能得到最短距 离呢？ 根据：两点之间，线段最短. A B l B/ P 点P的位置即为所求. M 作法：① 作点B关于直线l的对称点B/. ② 连接AB/,交直线l于点P. (二) 两点在一条直线同侧 2、已知：如图,A、B在直线L的同一侧，在L上 求一点，使得PA+PB最小. 为什么这样做就能得到最短距离呢？ MA + MB′PA+PB ′ 即MA + MB′PA+PB 三角形任意两边之和大于第三边 3. 如图，A.B两地在一条河的两岸，现要在河上建一座桥MN，桥造在何处才能使从A到B的路径AMNB最短？（假设河的两岸是平行的直线，桥要与河垂直） A· · B (三) 造桥选址问题 作法：1.将点B沿垂直与河岸的方向平移一个 河宽到E， 2.连接AE交河对岸于点M,则点M为建桥的位 置，MN为所建的桥。 证明：由平移的性质，得 BN∥EM 且BN=EM, MN=CD, BD∥CE, BD=CE, 所以A.B两地的距:AM+MN+BN=AM+MN+EM=AE+MN, 若桥的位置建在CD处，连接AC.CD. DB.CE,则AB两地的距离为： AC+CD+DB=AC+CD+CE=AC+CE+MN, 在△ACE中，∵AC+CE＞AE, ∴AC+CE+MN＞AE+MN, 即AC+CD+DB ＞AM+MN+BN 所以桥的位置建在CD处，AB两地的路程最短。 A· B M N E C D 4、已知：点C是∠AOB内部任意一点，在∠AOB的两边OA，OB上各取一点M，N，组成△CMN，使 △CMN 周长最小. 作法：1.作点C关于直线 OA 的 对称点点D, 2. 作点C关于直线 OB 的对称点点E, 3.连接DE分别交直线OA.OB于点M.N， 则CM+MN+CN最短 A O B .Ｃ (四) 提高拓展 　证明：在直线OA 上另外任取一点G，连接… ∵点D,点C关于直线OA对称， 点G.H在OA上，∴DG=CG, DM=CM, 同理NC=NE，HC=HE, ∴CM+CN+MN=DM+EN+MN=DE, CG+GH+HC=DG+GH+HE, ∵DG+GH+HE＞DE （两点之间，线段最短）， 即CG+GH+HC＞CM+CN+MN 即CM+CN+MN最短 A O B Ｃ. . E D M N G H C D C/ D/ M N 最短路线：C M N D B A O 5、如图，C为马厩，D为帐篷，牧马人某一天要从马厩牵出马，先到草地边某一处牧马，再到河边饮马，然后回到帐篷，请你帮他确定这一天的最短路线。 证明：在直线OA 上另外任取一点G，连接… ∵点F,点C关于直线OA对称，点G.M在OA上，∴GF=GC,FM=CM, 同理HD=HE，ND=NE, ∴CM+MN+ND=FM+MN+NE=FE, CG+GH+HD=FG+GH+HE, 在四边形EFGH中， ∵FG+GH+HE＞FE （两点之间，线段最短）， 即CG+GH+HD＞CM+MN+ND即CM+MN+ND最短 F A O B D · · C E M N G H