课题学习短路径问题课件(000002).pptxVIP

课题学习短路径问题课件(000002)会计学第1页/共23页引言： 前面我们研究过一些关于 1、“两点的所有连线中，线段最短” （两点之间，线段最短． ） 2、“连接直线外一点与直线上各点的所有线段中，垂线段最短”等的问题 我们称它们为最短路径问题，现实生活中经常涉及到选择最短路径的问题，本节将利用数学知识探究数学史中著名的 “将军饮马问题”． BAl第2页/共23页探索新知　问题1　相传，古希腊亚历山大里亚城里有一位久负盛名的学者，名叫海伦．有一天，一位将军专程拜访海伦，求教一个百思不得其解的问题：　从图中的A 地出发，到一条笔直的河边l 饮马，然后到B 地．到河边什么地方饮马可使他所走的路线全程最短？①②③第3页/共23页如图所示，从A地到B地有三条路可供选择，你会选走哪条路最近？你的理由是什么？ 两点之间,线段最短 .B(Ⅰ)两点在一条直线异侧第4页/共23页 已知：如图，A，B在直线L的侧，在L上求一点P，使得PA+PB最小。 A .P思考:为什么这样就能得到最短距离呢？根据：两点之间线段最短.第5页/共23页如图，要在燃气管道L上修建一个泵站，分别向A、B两镇供气，泵站修在管道的什么地方，可使所用的输气管线最短？所以泵站建在点P可使输气管线最短PBAl第6页/共23页探索新知　问题1　相传，古希腊亚历山大里亚城里有一位久负盛名的学者，名叫海伦．有一天，一位将军专程拜访海伦