课题学习：最短路径问题 (3).ppt

2. 如图：C为马厩，D为帐篷，牧马人某一天要从马厩牵出马，先到草地边某一处牧马，再到河边饮马，然后回到帐篷，请你帮他确定这个天的最短路线。 作法：1.作点C关于直线 OA 的 对称点点F, 2. 作点D关于直线 OB 的对称点点E, 3.连接EF分别交直线OA.OB于点G.H， 则CG+GH+DH最短 F A O B D · · C E G H 1.某班举行晚会，桌子摆成两直条(如图中的AO，BO)，AO桌面上摆满了桔子，OB桌面上摆满了糖果，坐在C处的学生小明先拿桔子再拿糖果，然后回到座位，请你协助他设计一条行走路线，使其所走的总路程最短？作法：1.作点C关于直线 OA 的 对称点点D, 2. 作点C关于直线 OB 的对称点点E,3.连接DE分别交直线OA.OB于点M.N，则CM+MN+CN最短 A O B Ｃ. . E D M N G H 使用新知 基本思路： 因为两点之间线段最短，所以首先可连接PQ，线 段PQ 为旅游船最短路径中的必经线路．将河岸抽象为 一条直线BC，这样问题就转化为“点P，Q 在直线BC 的同侧，如何在BC上找到一点R，使PR与QR 的和最 小”． 使用新知 基本思路： 因为两点之间线段最短，所以首先可连接