13.4最短路径问题修改解剖.ppt

如图，要在燃气管道L上修建一个泵站，分别向A、B两镇供气，泵站修在管道的什么地方，可使所用的输气管线最短？ 练习2 如图，正方形ABCD，AB边上有一点E，AE=3，EB=1，在AC上有一点P，使EP+BP为最短．求：最短距离EP+BP． 练习3 某班举行晚会，桌子摆成两直条(如图中的AO，BO)，AO桌面上摆满了桔子，OB桌面上摆满了糖果，坐在C处的学生小明先拿桔子再拿糖果，然后回到座位，请你帮助他设计一条行走路线，使其所走的总路程最短？ 　　相传，古希腊亚历山大里亚城里有一位久负盛名的学者，名叫海伦．有一天，一位将军专程拜访海伦，求教一个百思不得其解的问题： 　　从图中的A 地出发，到一条笔直的河边l 饮马，然 后到B 地．到河边什么地方饮马可使他所走的路线全程 最短？ 问题导学 B A l 　　精通数学、物理学的海伦稍加思索，利用轴对称的 知识回答了这个问题．这个问题后来被称为“将军饮马 问题”． 问题导学 B A l 13.4 课题学习 最短路径问题 之“将军饮马问题” 引言： 最短路径问题 前面我们研究过一些关于“连接两点的所有连线中，线段最短”（简称“两点之间，线段最短”）﹑ “连接直线外一点与直线上各点的所有线段中，垂线段最短”等的问题，我们称它们为最短路径问题． 现实生活中经常涉及到选择最短路径的问题 课件说明： 本节课