13.3课题学习最短路径.ppt

13.4课题学习 最短路径问题 回顾：如图所示,从A地到B地有三条路可供选择，你会选择哪条路距离最短？你的理由是什么？ 例1：如图要在燃气管道L上修建一个泵站，分别向A、B两镇供气，泵站修在管道的什么地方，可使所用的输气管线最短？ 问题： 如图，A为马厩，B为帐篷，牧马人某一天要从马厩牵出马，先到草地边某一处牧马，再到河边给马喝水，然后回到帐篷，请你帮助他确定这一天的最短路线。 * 两点之间线段最短 P 解：如图所示， 所以泵站建在点P可使输气管线最短 例2：如图，如果A，B在燃气管道L的同旁，泵站应修在管道的什么地方，可使所用的输气管线最短？ A B C 分析:实际上是通过轴对称变换，把A，B在直线同侧的问题转化为在直线的两侧，从而可利用“两点之间线段最短”加以解决。 B 解：如图所示， 所以泵站建在点C可使输气管线最短 例3:在直线 ， 上分别求点M、N, 使△PMN的周长最小 . P P P M N 解：如图所示 M,N为所求作的点 例4：在直线 ， 上分别求点M、N, 使四边形PMNQ的周长最小 . P Q 例5：如图，A,B 两地在一条河上的两岸，现要在 河上造一座桥MN.桥造在何处可使从A到B的路AMNB最短？（河岸平行，桥垂直于河岸） A B N M A′ 解：如图建桥MN,能使路AMNB的最短. *