《13-4课题学习最短路径问题》课件.ppt

13.4 最短路径问题 “将军饮马” --相传，古希腊亚历山大里亚城里有一位久负盛名的学者，名叫海伦．有一天，一位将军专程拜访海伦，求教一个百思不得其解的问题： 　　从图中的A 地出发，到一条笔直的河边l 饮马，然 后到B 地．到河边什么地方饮马可使他所走的路线全程 最短？ B A l 　　将A，B 两地抽象为两个点，将河流l 抽象为一条直 线． B · · A l 　你能用自己的语言说明这个问题的意思， 并把它抽象为数学问题吗？ （1）从A 地出发，到河流l边 饮马，然后到B 地； （2）在河边饮马的地点有无穷多处，把这些地点与A， B 连接起来的两条线段的长度之和，就是从A 地 到饮马地点，再回到B 地的路程之和； （3）现在的问题是怎样找出使两条线段长度之和为最 短的直线l上的点．设C 为直线上的一个动点，上 面的问题就转化为：当点C 在l 的什么位置时， 　　 AC 与CB 的和最小（如图）． 　思考1：如何将点B转“移” 到l 的另一侧B′处，满足直线l 上的任意一点C，都保持CB 与CB′的长度相等？ 　　如图，点A，B 在直线l 的同侧，点C 是直 线上的一个动点，当点C 在l 的什么位置时，AC 与CB 的和最小呢？ B · l A · 思考2：你能利用轴对称的 有关知识，找到