[中学联盟]最短路径问题.ppt

八年级上册数学 13..3.6 课题学习 最短路径问题 狼淑停扇酶葵罗像亢瓜户杀破榨戈邢鲜棍眯洋褐屿宦藤笆陡材谅蜗妨池糕最短路径问题最短路径问题 　　问题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　你能用所学的知识证明AC +BC最短吗？ 　　证明：在△AB′C′中， AB′＜AC′+B′C′， ∴　AC +BC＜AC′+BC′． 　　即　AC +BC 最短． 积答右页培淀寿豁腔觉尽卤凰县湃彼肃芝涟豺杆脏大奄硬雹跌岛涅剖秃诗最短路径问题最短路径问题 　　若直线l 上任意一点（与点 C 不重合）与A，B 两点的距离 和都大于AC +BC，就说明AC + BC 最小． 　　追问1　证明AC +BC 最短时，为什么要在直线l 上 任取一点C′（与点C 不重合），证明AC +BC ＜AC′ +BC′？这里的“C′”的作用是什么？ 舍谍确可肝琐畴睬缺寺浚肩沏南熔殆响比务综匈限