13.4 最短路径问题.ppt

课题学习最短路径问题学。科。网。如图所示，从a点到b地有三种方法可供选择，哪条路最近？你的理由是什么？学习。科学。网。zxxk，两点之间，最短的线段， ，(I)两点在一条直线的另一边，已知：图，a，b在直线l的两侧，l找到一点p，PA PB最小。需要、p、连接AB、线段AB和直线l的交点p。想法？-嗯？-嗯？为什么这样做能得到最短的距离？学习。科。网络。zxxk。根据：两点之间最短的直线段。图中，在燃气管道l上分别建立a、b两个城镇和泵站，使管道维修时使用的燃气管道最短？p，因此泵站在点p处建造，要求将燃气管道最短，应用，B/，点p的位置。，方法：点B相对于线l的对称点B/。连接AB/，相交线l已知点p .(ii)两点与一条直线位于同一侧。图a、b位于直线l的同一侧，l定位一个点，PA PB最小。为什么能得到最短的距离？MA MBPA PB ，即MA MBPA PB，三角形任意两条边的总和大于第三条边的问题：如图所示，在街道旁建牛奶场，为住宅区a，b提供牛奶，牛奶场从a，b到那条街的距离和最短的距离，要建在哪里，练习，直接仅当a、c、b在直线上时，才能将AC BC最小化。如果为直线“距离”创建点A ，然后连接AB ，并将其超出点c的“距离”，则这是需要点c的点。2.在图中，a，b是两个水库，都在河a的东面。为了方便灌溉农作物，我们在a、b、2的土地上建设河流，将河流送到a、b、b，询问可以使修复的水道最短的河流的水，并在图中确认这一点。练习题：点b是线a的对称点c，点d连接AC AC线a，点d是泵站的创建位置。证明：线a上的其他点E，ae.ce.be.bd，线a对称的点B.C，线a的点D.E，db=DC，EB=EC，ad db=ad DC=1.图A.B位于一条河的两侧，现在必须建在河的上方(假定河的两岸平行，使桥和河垂直)，A，B，练习：1。将点b沿与河岸垂直的方向e，2。如果连接AE桥对面和点m，则点m是创建桥的位置，MN是创建的桥。证明：转换属性，bn/em和bn=em，Mn=CD，BD/ce，BD=ce，因此，在a.b. B. b中，am Mn BN=am BNEM=如果连接了CD.DB.CE，则AB的距离为AC CD DB=AC CD CE=AC CE MN，ACE，ac ce AE，ac ce Mn aemn，即AC CD DB aaemn、a、b、m、n、e、c、d、4。图：c是马棚，d是帐篷，马族有一天在马棚里牵马，在草原的某一边先牵马，到河边喝马，回到帐篷里，帮助决定一天的最短路线。方法：1 .用点c表示直线OA的镜像点F，2。通过点d，直线OB上的镜像点E，3。点G.H上的每个线OA。连接OB时，CG GH DH是最短的点，f、a、o、b、d、c、e、g、h、a/、b/、p、q、点f，点c表示线OA对称，点G.M表示OA，gf=GC，FM=cm，类似地，HD=HE，nd=ne，cm Mn nd=FM Mn(iii)一点位于两条相交直线内。图a取尖角、B、C、D、E、分析：当AB、BC、AC三条边的长度准确反映在一条直线上时，三角形的周长最小，(iii)一个点位于两条相交直线内。图a采取锐角-mON内的任何点-mON两侧的每个点b、c、构造三角形，使三角形的周长最小。点A在OM中，在on的对称点A 上，在A 上：连接A ，A 分别在OM中，点b，点c，点c需要，3 .在某些课程中，学生小明会先拿着橙子，拿着糖果回到座位上，然后设计走路的路，让AO桌子上满是橙子，OB桌子上满是糖果，c，你会帮助他把总走路的速度降到最低吗？方法：1 .用点c表示直线OA的镜像点D，2。通过点c在线OB上的镜像点E，3。连接DE在点M.N处各占一行OA .相交OB。CM MN