134最短路径(精品).ppt

《134最短路径(精品).ppt》由会员分享，可在线阅读，更多相关《134最短路径(精品).ppt（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第十三章第十三章 轴对称轴对称13.4 课题学习 最短路径问题学.科.网.如图所示，从如图所示，从A A地到地到B B地有三条路可供选地有三条路可供选择，你会选走哪条路最近？你的理由是择，你会选走哪条路最近？你的理由是什么？什么？学.科.网.zxxk两点之间两点之间,线段最短线段最短()()两点在一条直线异侧两点在一条直线异侧已知：如图，已知：如图，A，B在直线在直线L的两侧，在的两侧，在L上求一上求一点点P，使得，使得PA+PB最小。最小。P连接连接AB,线段线段AB与直线与直线L的交点的交点P，就是所求。，就是所求。思考？思考？为什么这样做就能得到最短距离呢？学.科.网.zxxk.根据：根

2、据：两点之间线段最短两点之间线段最短.如图，要在燃气管道如图，要在燃气管道L L上修建一个泵站，分别向上修建一个泵站，分别向A A、B B两镇两镇供气，泵站修在管道的什么地方，可使所用的输气管线供气，泵站修在管道的什么地方，可使所用的输气管线最短？最短？P所以泵站建在点所以泵站建在点P P可使输气管线最短可使输气管线最短应用ABl B/P 点点P P的位置即为所求的位置即为所求.M 作法：作法：作点作点B B关于直线关于直线l l的对称点的对称点B B/.连接连接ABAB/,交直线交直线l l于点于点P.P.()()两点在一条直线同侧两点在一条直线同侧已知：如图已知：如图,A,A、B B在直线

3、在直线L L的同一侧，在的同一侧，在L L上上求一点，使得求一点，使得PA+PBPA+PB最小最小.为什么这样做就能得为什么这样做就能得到最短距离呢？到最短距离呢？MA+MBPA+PB 即即MA+MBPA+PB 三角形任意两边之和大于第三边三角形任意两边之和大于第三边 问题：如图所示，要在街道旁修建一个奶站，问题：如图所示，要在街道旁修建一个奶站，向居民区向居民区A A、B B提供牛奶，奶站应建在什么地方，提供牛奶，奶站应建在什么地方，才能使从才能使从A A、B B到它的距离之和最短到它的距离之和最短 练习练习请你自己动手 试一试！只有A、C、B在一直线上时，才能使AC+BC最小作点A关于直线

4、“街道”的对称点A，然后连接AB，交“街道”于点C，则点C就是所求的点 2.如图，如图，A A、B B是两个蓄水池，都在河流是两个蓄水池，都在河流a a的同侧，为了的同侧，为了方便灌溉作物，方便灌溉作物，要在河边建一个抽水站，将河水送到要在河边建一个抽水站，将河水送到A A、B B两地，问该站建在河边什么地方，两地，问该站建在河边什么地方，可使所修的渠道最短，可使所修的渠道最短，试在图中确定该点。试在图中确定该点。作法：作法：作点作点B B关于直线关于直线 a 的对称点点的对称点点C,C,连接连接ACAC交直线交直线a于点D，则点D为建抽水站的位置。抽水站的位置。证明：在直线证明：在直线 a

5、上另外任取一点上另外任取一点E E，连接，连接AE.CE.BE.BD,AE.CE.BE.BD,点B.C关于直线 a 对称,点D.E在直线 a上，DB=DC,EB=EC,AD+DB=AD+DC=AC,AE+EB=AE+EC在ACE中，AE+ECAC,即 AE+ECAD+DB 所以抽水站应建在河边的点抽水站应建在河边的点D D处，处，CDABEa1.如图，A.B两地在一条河的两岸，现要在河上建一座桥MN，桥造在何处才能使从A到B的路径AMNB最短？（假设河的两岸是平行的直线，桥要与河垂直）A B作法：作法：1.1.将点将点B B沿垂直与河岸的方向平移一个河宽到沿垂直与河岸的方向平移一个河宽到E E

6、，2.2.连接连接AEAE交河对岸与点交河对岸与点M,M,则点则点M M为建桥的位置，为建桥的位置，MNMN为所建的桥为所建的桥。证证明明：由由平平移移的的性性质质，得得 BNEM BNEM 且且BN=EM,BN=EM,MN=CD,MN=CD,BDBDCE,BD=CE,CE,BD=CE,所以所以A.BA.B两地的距两地的距:AM+MN+BN=AM+MN+EM=AE+MN,AM+MN+BN=AM+MN+EM=AE+MN,若桥的位置建在若桥的位置建在CDCD处，连接处，连接AC.CD.DB.CE,AC.CD.DB.CE,则则ABAB两地的距离为：两地的距离为：AC+CD+DB=AC+CD+CE=A

7、C+CE+MN,AC+CD+DB=AC+CD+CE=AC+CE+MN,在在ACEACE中，中，AC+CEAC+CEAE,AE,AC+CE+MNAC+CE+MNAE+MN,AE+MN,即即AC+CD+DB AC+CD+DB AM+MN+BNAM+MN+BN所以桥的位置建在所以桥的位置建在CDCD处，处，ABAB两地的路程最短。两地的路程最短。ABMNECD4.如图：C为马厩，D为帐篷，牧马人某一天要从马厩牵出马，先到草地边某一处牧马，再到河边饮马，然后回到帐篷，请你帮他确定这一天的最短路线。作法：1.作点C关于直线 OA 的 对称点点F,2.作点D关于直线 OB 的对称点点E,3.连接EF分别交

8、直线OA.OB于点G.H，则CG+GH+DH最短FAOBD CEGHABA/B/PQ最短路线：最短路线：A P Q BA P Q BlMN证明：在直线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+HEFE（两点之间，线段最短），即CG+GH+HDCM+MN+ND即CM+MN+ND最短FAOBD CEMNGH()()一点在两相交直线内部一点在两相交直线内部已知：如图已知：如图A是锐角是锐角MON内部任意一点，

9、在内部任意一点，在MON的两的两边边OM，ON上各取一点上各取一点B，C，组成三角形，使三角形周，组成三角形，使三角形周长最小长最小.BCDE分析：分析：当当ABAB、BCBC和和ACAC三条边的长度恰好能够体现在三条边的长度恰好能够体现在一条直线上时，三角形的周长最小一条直线上时，三角形的周长最小()()一点在两相交直线内部一点在两相交直线内部已知：如图已知：如图A是锐角是锐角MON内部任意一点，在内部任意一点，在MON的两的两边边OM，ON上各取一点上各取一点B，C，组成三角形，使三角形周，组成三角形，使三角形周长最小长最小.分别作点分别作点A关于关于OM，ON的对称的对称点点A，A；连接

10、；连接A，A，分别交，分别交OM，ON于点于点B、点、点C，则点，则点B、点点C即为所求即为所求3.3.某班举行晚会，桌子摆成两直条某班举行晚会，桌子摆成两直条(如图中的如图中的AOAO，BO)BO)，AOAO桌面上摆满了桔子，桌面上摆满了桔子，OBOB桌面上摆满桌面上摆满了糖果，坐在了糖果，坐在C C处的学生小明先拿桔子再拿糖处的学生小明先拿桔子再拿糖果，然后回到座位，请你帮助他设计一条行走果，然后回到座位，请你帮助他设计一条行走路线，使其所走的总路程最短？路线，使其所走的总路程最短？作法：1.作点C关于直线 OA 的 对称点点D,2.作点C关于直线 OB 的对称点点E,3.连接DE分别交直线OA.OB于点M.N，则CM+MN+CN最短AOB.EDMNGH 证明：在直线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+HEDE（两点之间，线段最短），即CG+GH+HCCM+CN+MN即CM+CN+MN最短AOB.EDMNGH