《134_课题学习__最短路径问题》-精选·课件设计.pptVIP

3.某班举行晚会，桌子摆成两直条(如图中的AO，BO)，AO桌面上摆满了桔子，OB桌面上摆满了糖果，坐在C处的学生小明先拿桔子再拿糖果，然后回到座位，请你帮助他设计一条行走路线，使其所走的总路程最短？ 　 作法：1.作点C关于直线 OA 的 对称点点D, 2. 作点C关于直线 OB 的对称点点E, 3.连接DE分别交直线OA.OB于点M.N， 则CM+MN+CN最短 如图：A为马厩，B为帐篷，牧马人从A地出发，先到草地边某一处牧马，再到河边饮马，然后回到B，请画出最短路径. 作法： 1.作点A关于直线 MN 的对称点点C, 2. 作点B关于直线 ON 的对称点点D, 3.连接CD分别交直线MN、ON于点G、H， 则AG+GH+BH最短 分析： l A B C a B A b M N A 如左图，如果将点A沿与河岸垂直的方向平移到点A′，使AA′等于河宽，则AA′=MN，AM=A′N，问题转化为：当点N在直线b的什么位置时，A′N+NB最小？ 参考右图，利用“两点之间，线段最短”可以解决. 如图，沿垂直于河岸的方向平移A到A′，使AA′等于河宽，连接A′B交河岸于点N，在点N处造桥MN，此时路径AM+MN+BN最短. a B A b M N A 解： 另任意造桥M′N′， 连