课题学习：最短路径问题9.pptVIP

1.某班举行晚会，桌子摆成两直条(如图中的AO，BO)，AO桌面上摆满了桔子，OB桌面上摆满了糖果，坐在C处的学生小明先拿桔子再拿糖果，然后回到座位，请你帮助他设计一条行走路线，使其所走的总路程最短？作法：1.作点C关于直线 OA 的 对称点点D, 2. 作点C关于直线 OB 的对称点点E,3.连接DE分别交直线OA.OB于点M.N，则CM+MN+CN最短 2. 如图：C为马厩，D为帐篷，牧马人某一天要从马厩牵出马，先到草地边某一处牧马，再到河边饮马，然后回到帐篷，请你帮他确定这一天的最短路线。 作法：1.作点C关于直线 OA 的 对称点点F, 2. 作点D关于直线 OB 的对称点点E, 3.连接EF分别交直线OA.OB于点G.H， 则CG+GH+DH最短 13.4 课题学习 最短路径问题 最短路径问题 ①垂线段最短。 ②两点之间，线段最短。 m A B A B m C 引言： 　 前面我们研究过一些关于 1、“两点的所有连线中，线段最短” （两点之间，线段最短． ） 2、“连接直线外一点与直线上各点的所有线段中，垂线段最短”等的问题 我们称它们为最短路径问题，现实生活中经常涉及到选择最短路径的问题，本节将利用数学知