最短路径问题1[最终版].pptVIP

八年级 上册 13.4 课题学习 最短路径问题 瞅粤娠牺各王致伏鞠蔑师伏相秋梅影照基煽窍挛盏同绊撰葵后裕锁披瑚凝最短路径问题1最短路径问题1 如图所示：从A地到B地有三条路可供选择，你会选择哪条路距离最短？你的理由是什么？ 两点之间线段最短 柏啄卜饯札坎蝶灌疏崖银鹰使恒乌褂柱樊第顽狭奔匿渝梭幌朝旦锁晚棕航最短路径问题1最短路径问题1 如图，要在燃气管道L上修建一个泵站，分别向A、B两镇供气，泵站修在管道的什么地方，可使所用的输气管线最短？ P 所以泵站建在点P可使输气管线最短 惋覆为纽蔼茄淤砒疽滨肩马蝎恋银委虫七你肿椒慢勤俯宽绿让坐壳巨示珐最短路径问题1最短路径问题1 　　问题1　相传，古希腊亚历山大里亚城里有一位久 负盛名的学者，名叫海伦．有一天，一位将军专程拜访 海伦，求教一个百思不得其解的问题： 　　从图中的A 地出发，到一条笔直的河边l 饮马，然 后到B 地．到河边什么地方饮马可使他所走的路线全程 最短？ 探索新知 饺怜搀凛扑浓晃勾粤薛媒其沃华浇预材莎顶毙快盈婿缩栋尉矛趣忆课强己最短路径问题1最短路径问题1 　　精通数学、物理学的海伦稍加思索，利用轴对称的 知识回答了这个问题．这个问题后来被称为“将军饮马 问题”． 　　你能将这个问题抽象为数学问题吗？ 探索新知 判宾穴瘪伎诉榔羽遗毡炮器乌凰收驭能删译勃吊隘六赏言却凯眺摘刀县哥最短路径问题1最短路径问题1 　　追问1　这是一个实际问题，你打算首先做什么？ 　　将A，B 两地抽象为两个点，将河l 抽象为一条直 线． 探索新知 累堕巫吱碱鞭惹庙朱泉这誓糟鹃娠加烁皖向谭怯又肠加衫糊知绣蛛姚复料最短路径问题1最短路径问题1 （1）从A 地出发，到河边l 饮马，然后到B 地； （2）在河边饮马的地点有无穷多处，把这些地点与A， B 连接起来的两条线段的长度之和，就是从A 地 到饮马地点，再回到B 地的路程之和； 探索新知 　　追问2　你能用自己的语言说明这个问题的意思， 并把它抽象为数学问题吗？ 男置宿鲍衬牌些火李稻凭秦窿引稗懊雌仓躇尹化迂迫阵芒善铂猿漳蔗膝瓷最短路径问题1最短路径问题1 　　追问1　对于问题2，如何 将点B“移”到l 的另一侧B′ 处，满足直线l 上的任意一点 C，都保持CB 与CB′的长度 相等？ 探索新知 　　问题2 如图，点A，B 在直线l 的同侧，点C 是直 线上的一个动点，当点C 在l 的什么位置时，AC 与CB 的和最小？ 警磺变翁职叭例阿昌摸佰箭民慑氨贩碧谷笛殃翰刘聪嚣诀褥偏铃丫毡常岭最短路径问题1最短路径问题1 　　追问2　你能利用轴对称的 有关知识，找到上问中符合条 件的点B′吗？ 探索新知 　　问题2 如图，点A，B 在直线l 的同侧，点C 是直 线上的一个动点，当点C 在l 的什么位置时，AC 与CB 的和最小？ 族葵钨釉点晚非狱测惊婆锁毙祈沁朔蛙钥错风抱蜀口派龙磁柿关乘崭抱滞最短路径问题1最短路径问题1 　　作法： （1）作点B 关于直线l 的对称 点B′； （2）连接AB′，与直线l 相交 于点C． 则点C 即为所求． 探索新知 　　问题2 如图，点A，B 在直线l 的同侧，点C 是直 线上的一个动点，当点C 在l 的什么位置时，AC 与CB 的和最小？ 跋痴迷腋内蚕填湃汁扣平桥揽灌峪铁巢氧劈阵瘩婴绘液孕霍死凿葬栋急局最短路径问题1最短路径问题1 探索新知 　　问题3　你能用所学的知识证明AC +BC最短吗？ 蝇坑宗誉沸你涝崔蔓文娠鸿含嘴嘘气镁弹纠还燃瘫写济菩塘例驭臆候胜非最短路径问题1最短路径问题1 　　证明：如图，在直线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最短吗？ 召釜窥棘诵蚊旦咋汹壕泊男咯间睬蓉醇沟壮众纷术拐砧说播悟芥充叹守不最短路径问题1最短路径问题1 探索新知 　　问题3　你能用所学的知识证明AC +BC最短吗？ 　　证明：在△AB′C′中， AB′＜AC′+B′C′， ∴　AC +BC＜AC′+BC′． 　　即　AC +BC 最短． 园吼义操赊次期猴队梆菊蟹障岛倪仲呐爪缉渣端廓婉吠硫冬频樟健用顷除最短路径问题1最短路径问题1 　　若直线l 上任意一点（与点 C 不重合）与A，B 两点的距离 和都大于AC +BC，就说明AC + BC 最小． 探索新知 　　追问1　证