13.4课题学习最短路径问题
13.4 课题学习 最短路径问题
如图所示:从A地到B地有三条路可供 选择,你会选择哪条路距离最短?你 的理由是什么? 两点之间线段最短
• 如图所示：从A地到B地有三条路可供 选择，你会选择哪条路距离最短？你 的理由是什么？ F E D C A B 两点之间线段最短
如图,要在燃气管道L上修建一个泵站,分别 向A、B两镇供气,泵站修在管道的什么地 方,可使所用的输气管线最短? 所以泵站建骗使输气管线最短 垛究
如图，要在燃气管道L上修建一个泵站，分别 向A、B两镇供气，泵站修在管道的什么地 方，可使所用的输气管线最短？ P 所以泵站建在点P可使输气管线最短
探索新知 问题1相传,古希腊亚历山大里亚城里有一位久 负盛名的学者,名叫海伦.有一天,一位将军专程拜访 海伦,求教一个百思不得其解的问题: 从图中的A地出发,到一条笔直的河边l饮马,然 后到B地.到河边什么地方饮马可使他所走的路线全程 最短? B
问题1 相传，古希腊亚历山大里亚城里有一位久 负盛名的学者，名叫海伦．有一天，一位将军专程拜访 海伦，求教一个百思不得其解的问题： 从图中的A 地出发，到一条笔直的河边l 饮马，然 后到B 地．到河边什么地方饮马可使他所走的路线全程 最短？ 探索新知 B A l
探索新知 精通数学、物理学的海伦稍加思索,利用轴对称的 知识回答了这个问题.这个问题后来被称为“将军饮马 问题” 你能将这个问题抽象为数学问题吗? B
精通数学、物理学的海伦稍加思索，利用轴对称的 知识回答了这个问题．这个问题后来被称为“将军饮马 问题”． 你能将这个问题抽象为数学问题吗？ 探索新知 B A l