13.4课题学习最短路径问题PPT.pptVIP

八年级 上册 13.4 课题学习 最短路径问题 为什么有的人会经常践踏草地呢？ 绿地里本没有路，走的人多了… … 禁止践踏 爱护草坪 两点之间，线段最短 如图所示，从A地到B地有三条路可供选择，你会选走哪条路最近？你的理由是什么？ 两点之间,线段最短 ① ② ③ 要在河边修建一个泵站向张村引水，在何处修建才能使所用引水管道最短？为什么？ 垂线段最短 张村 河流 泵站 　　前面我们研究过一些关于“两点的所有连线中，线 段最短”、“连接直线外一点与直线上各点的所有线段 中，垂线段最短”等的问题，我们称它们为 最短路径问题． 现实生活中经常涉及到选择最短路径的问题.本节 将利用数学知识探究数学史中著名的“将军饮马问题”． 将军饮马问题： 两点之间线段最短这个问题早在古罗马时代就有了，传说亚历山大城有一位精通数学和物理的学者，名叫海伦．一天，一位罗马将军专程去拜访他，向他请教一个百思不得其解的问题： 将军每天骑马从城堡A出发，到城堡B，途中 马要到小溪边饮水一次。将军问怎样走路程最短？ 这就是被称为将军饮马而广为流传的问题。 P 两点之间线段最短. 根据： B A (一)两点在一条直线两侧 例1.如图：古希腊一位将军骑马从城堡A到城堡B，途中 马要到小溪边饮水一次。问将军怎样走路程