19班-最短路径问题.pptVIP

13.4 课题学习 最短路径问题 解放岩中学 119班 看图思考： 为什么有的人会经常践踏草地呢？ 绿地里本没有路，走的人多了… … 禁止践踏 爱护草坪 两点之间，线段最短 2、如图所示，从A地到B地有三 条路可供选择，你会选走哪条路 最近？你的理由是什么？ 两点之间,线段最短 .A .B .A .B .A .B .A .B C C C C Bʹ (1) (2) (3) (4) 讨论：以下四种方案，你认为那种方案AC+BC最小？并说明理由 　　作法： （1）作点B 关于直线l 的对称点B′； （2）连接AB′，与直线l 相交于点C． 则点C 即为所求． .B .B′ A. C l 将军饮马问题： 两点之间线段最短这个问题早在古罗马时代就有了，传说亚历山大城有一位精通数学和物理的学者，名叫海伦．一天，一位罗马将军专程去拜访他，向他请教一个百思不得其解的问题： 将军每天骑马从城堡A出发，到城堡B，途中 马要到小溪边饮水一次。将军问怎样走路程最短？ 这就是被称为将军饮马而广为流传的问题。 P 两点之间线段最短. 根据： B A (一)两点在一条直线两侧 例1.如图：古希腊一位将军骑马从城堡A到城堡B，途中 马要到小溪边饮水一次。问将军怎样走路程最短？ 最短路线： 将军饮马： A ---P--- B. 例2.如图：一位将军骑马从城堡A到城堡B， 途中马要到河边饮水一次，问：这位将军怎样走路程最短？ A B 河 两点在一条直线同侧 (二)一次轴对称： 最短路径问题 ①垂线段最短。 ②两点之间，线段最短。 　　问题1　相传，古希腊亚历山大里亚城里有一位久 负盛名的学者，名叫海伦．有一天，一位将军专程拜访 海伦，求教一个百思不得其解的问题： 　　从图中的A 地出发，到一条笔直的河边l 饮马，然 后到B 地．到河边什么地方饮马可使他所走的路线全程 最短？ 探索新知 　　精通数学、物理学的海伦稍加思索，利用轴对称的 知识回答了这个问题．这个问题后来被称为“将军饮马 问题”． 　　你能将这个问题抽象为数学问题吗？ 探索新知 　　追问1　这是一个实际问题，你打算首先做什么？ 　　将A，B 两地抽象为两个点，将河l 抽象为一条直 线． 探索新知 （1）从A 地出发，到河边l 饮马，然后到B 地； （2）在河边饮马的地点有无穷多处，把这些地点与A， B 连接起来的两条线段的长度之和，就是从A 地 到饮马地点，再回到B 地的路程之和； 探索新知 　　追问2　你能用自己的语言说明这个问题的意思， 并把它抽象为数学问题吗？ 探索新知 　　追问2　你能用自己的语言说明这个问题的意思， 并把它抽象为数学问题吗？ （3）现在的问题是怎样找出使两条线段长度之和为最 短的直线l上的点．设C 为直线上的一个动点，上 面的问题就转化为：当点C 在l 的什么位置时， 　　 AC 与CB 的和最小（如图）． 　　追问1　对于问题2，如何 将点B“移”到l 的另一侧B′ 处，满足直线l 上的任意一点 C，都保持CB 与CB′的长度 相等？ 探索新知 　　问题2 如图，点A，B 在直线l 的同侧，点C 是直 线上的一个动点，当点C 在l 的什么位置时，AC 与CB 的和最小？ 　　追问2　你能利用轴对称的 有关知识，找到上问中符合条 件的点B′吗？ 探索新知 　　问题2 如图，点A，B 在直线l 的同侧，点C 是直 线上的一个动点，当点C 在l 的什么位置时，AC 与CB 的和最小？ 　　作法： （1）作点B 关于直线l 的对称 点B′； （2）连接AB′，与直线l 相交 于点C． 则点C 即为所求． 探索新知 　　问题2 如图，点A，B 在直线l 的同侧，点C 是直 线上的一个动点，当点C 在l 的什么位置时，AC 与CB 的和最小？ 探索新知 　　问题3　你能用所学的知识证明AC +BC最短吗？ 　　证明：如图，在直线l 上任取一点C′（与点C 不 重合），连接AC′，BC′，B′C′． 由轴对称的性质知， BC =B′C，BC′=B′C′． ∴　AC +BC = AC +B′C = AB′， AC′+BC′ = AC′+B′C′． 探索新知 　　问题3　你能用所学的知识证明AC +BC最短吗？ 探索新知 　　问题3　你能