《最短路径问题PPT精选文档》由会员分享，可在线阅读，更多相关《最短路径问题PPT精选文档（19页珍藏版）》请在金锄头文库上搜索。
1、第十三章轴对称13.4 13.4 课题学习课题学习 最短路径问题最短路径问题1 如图所示，从如图所示，从A A地到地到B B地有三条路可供地有三条路可供选择，你会选走哪条路最近？你的理选择，你会选走哪条路最近？你的理由是什么？由是什么？两点之间两点之间,线段最短线段最短2()()两点在一条直线异侧两点在一条直线异侧已知：如图，已知：如图，A，B在直线在直线L的两侧，的两侧， 在在L上求一点上求一点P，使得，使得PA+PB最小。最小。 A连接连接AB,线段线段AB与直线与直线L的交点的交点P，就是所求。就是所求。BP3思考？思考？为什么这样做就能得到最短距离呢？学.科.网.zxxk.根据：根据：
2、两点之间线段最短两点之间线段最短.4 如图，要在燃气管道如图，要在燃气管道L L上修建一个泵站，分上修建一个泵站，分别向别向A A、B B两镇供气，泵站修在管道的什么两镇供气，泵站修在管道的什么地方，可使所用的输气管线最短？地方，可使所用的输气管线最短？P所以泵站建在点P可使输气管线最短应用A AB B燃气管道燃气管道燃气管道燃气管道L L L L5ABl B/P 点点P P的位置即为所求的位置即为所求. .M 作法：作法： 作点作点B B关于直线关于直线l l的对称点的对称点B B/ /. . 连接连接ABAB/ /, ,交直线交直线l l于点于点P.P.()两点在一条直线同侧已知：如图已知
3、：如图,A,A、B B在直线在直线L L的同一侧，的同一侧，在在L L上求一点，使得上求一点，使得PA+PBPA+PB最小最小. . 为什么这样做就能得为什么这样做就能得到最短距离呢？到最短距离呢？MA+MBMA+MB PA+PBPA+PB 即即即即MA+MBMA+MB PA+PBPA+PB 三角形任意两边之和大于第三边三角形任意两边之和大于第三边三角形任意两边之和大于第三边三角形任意两边之和大于第三边6 问题：如图所示，要在街道旁修建一问题：如图所示，要在街道旁修建一个奶站，向居民区个奶站，向居民区A A、B B提供牛奶，奶站提供牛奶，奶站应建在什么地方，才能使从应建在什么地方，才能使从A
4、A、B B到它的到它的距离之和最短距离之和最短 练习请你自己动手请你自己动手 试一试！试一试！7只有A、C、B在一直线上时，才能使AC+BC最小作点A关于直线“街道”的对称点A，然后连接AB，交“街道”于点C，则点C就是所求的点8 2. 2. 如图，如图，A A、B B是两个蓄水池，都在河流是两个蓄水池，都在河流a a的同侧，为了方便灌溉作物，的同侧，为了方便灌溉作物， 要在河边要在河边建一个抽水站，将河水送到建一个抽水站，将河水送到A A、B B两地，问两地，问该站建在河边什么地方，该站建在河边什么地方， 可使所修的渠可使所修的渠道最短，试在图中确定该点。道最短，试在图中确定该点。作法：作法
5、：作点作点B B关于直线关于直线a a的对称点的对称点C,C, 连接连接ACAC交直线交直线a a于点于点D D， 则点则点D D为建抽水站的位置。为建抽水站的位置。CDA AB Ba93.如图，A.B两地在一条河的两岸，现要在河上建一座桥MN，桥造在何处才能使从A到B的路径AMNB最短？（假设河的两岸是平行的直线，桥要与河垂直）AB10作法：作法：1.1.将点将点B B沿垂直与河岸的方向平移沿垂直与河岸的方向平移一个河宽到一个河宽到C C； A AB BMMC CN N 2. 2.连接连接AEAE交河对岸与点交河对岸与点M M, , 则点则点M M为建桥的位置，为建桥的位置，MNMN为所建的
6、桥。为所建的桥。河宽河宽河宽河宽11证证明：由平移的性明：由平移的性质质，得，得 BN CM 且且BN=CM, MN=BC, 所以所以A.B两地的距两地的距离离AM+MN+BN=AM+MN+CM =AC+MN,若若桥桥的位置建在的位置建在ED处处，连连接接AE.ED.DB.CE,则则AB两地的距离两地的距离为为：A AE E+ +E ED+DB=AD+DB=AE E+ +E ED+ED+EC C=A=AE E+E+EC C+MN,+MN,在在ACEACE中，中，AAE E+E+EC CA AC C, , AAE E+E+EC C+MN+MNA AC C+MN,+MN,即即A AE E+ +E
7、ED+DB D+DB AM+MN+BNAM+MN+BN所以桥的位置建在所以桥的位置建在MNMN处，处，ABAB两地的路程最短。两地的路程最短。A AB BMNCED124.如图：C为马厩，D为帐篷，牧马人某一天要从马厩牵出马，先到草地边某一处牧马，再到河边饮马，然后回到帐篷，请你帮他确定这一天的最短路线。作法：作法：1.1.作点作点C C关于直线关于直线OAOA 的对称点点的对称点点F,F,2.2.作点作点DD关于直线关于直线OBOB的的对称点点对称点点E,E,3 3. .连接连接EFEF分别交直线分别交直线OA.OBOA.OB于于点点G.HG.H，则则CG+GH+DHCG+GH+DH最短最短
8、FAOBD D C CEGH草地草地草地草地河河河河流流流流13ABA/B/PQ最短路线：最短路线：A P Q BA P Q BlMN14证明：在直线证明：在直线OAOA上另外任取一点上另外任取一点GG，连接，连接 点点F,F,点点C C关于直线关于直线OAOA对称，点对称，点G.MG.M在在OAOA上，上，GF=GC,FM=CM,GF=GC,FM=CM, 同理同理HD=HEHD=HE，ND=NE,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+M
9、N+ND最短FAOBD CEMNGH15()一点在两相交直线内部 已知：如图已知：如图A是锐角是锐角MON内部任意一点，内部任意一点，在在MON的两边的两边OM，ON上各取一点上各取一点B，C，组成三角形，使三角形周长最小，组成三角形，使三角形周长最小.分析：当分析：当ABAB、BCBC和和ACAC三条边的长度恰好能够体三条边的长度恰好能够体现在一条直线上时，三角形的周长最小现在一条直线上时，三角形的周长最小MMN NOOA A16 已知：如图已知：如图A是锐角是锐角MON内部任意一点，在内部任意一点，在MON的两边的两边OM，ON上各取一点上各取一点B，C，组，组成三角形，使三角形周长最小成
10、三角形，使三角形周长最小.作法：作法：1.分别作点分别作点A关于关于OM，ON的对称点的对称点A，A；2.连接连接A，A，分别交，分别交OM，ON于点于点B、点、点C.则点则点B、点、点C即为所求即为所求MMN NOOA AAA AAB BC C173.3.某班举行晚会，桌子摆成两直条某班举行晚会，桌子摆成两直条( (如图中的如图中的AOAO，BO)BO)，AOAO桌面上摆满了桔子，桌面上摆满了桔子，OBOB桌面上摆满了桌面上摆满了糖果，坐在糖果，坐在C C处的学生小明先拿桔子再拿糖果，然处的学生小明先拿桔子再拿糖果，然后回到座位，请你帮助他设计一条行走路线，使后回到座位，请你帮助他设计一条行走路线，使其所走的总路程最短？其所走的总路程最短？作法：作法：1.1.作点作点C C关于直线关于直线OAOA的对称点点的对称点点D,D,2.2.作点作点C C关于直线关于直线OBOB的对称点点的对称点点E,E,3 3. . 连接连接DEDE分别交直线分别交直线OA.OBOA.OB于点于点M.NM.N，则则CM+MN+CNCM+MN+CN最短最短AOB. . EDMNGH1819
