最短路径问题ppt课件.ppt_第1页
最短路径问题ppt课件.ppt_第2页
最短路径问题ppt课件.ppt_第3页
最短路径问题ppt课件.ppt_第4页
最短路径问题ppt课件.ppt_第5页
已阅读5页，还剩11页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

最短路径问题 复习巩固导入课题 两点之间 线段最短 复习巩固导入课题 最短路径问题 情景1牧马人从图中的A地出发 到一条笔直的河边l饮马 然后到B地 牧马人到河边什么地方饮马可使他所走的路线全程最短 设置情景合作探究 你能将这个问题抽象为数学问题吗 将A B两地抽象为两个点 将河l抽象为一条直线 当点C在l的什么位置时 AC与CB的和最小 设置情景合作探究 作法 1 作点B关于直线l的对称点B 2 连接AB 与直线l相交于点C 则点C即为所求 设置情景合作探究 证明 如图 在直线l上任取一点C 与点C不重合 连接AC BC B C 由轴对称的性质知 BC B C BC B C AC BC AC B C AB AC BC AC B C 在 AB C 中 AB AC B C AC BC AC BC 即AC BC最短 设置情景合作探究 情景2 如图 A和B两地在一条河的两岸 现要在河上造一座桥EF 桥造在何处才能使从A到B的路径AEFB最短 假定河的两岸是平行的直线 桥要与河垂直 再设情景深入探究 把河的两岸看成两条平行线a和b A B两地抽象为两个点 把F点看成是直线b中的动点 EF垂直于直线b 交直线于点E 当点F在直线b的什么位置时 AE EF FB最小 再设情景深入探究 能否通过图形的变化 轴对称 平移等 把问题转化为两点之间 线段最短问题呢 a B E F A A b 作法 将点A沿与河垂直的方向平移EF的距离到A 那么为了使AEFB最短 只需A B最短 根据两点之间距离最短 连接A B 交河岸于点N 在此处造桥EF 所得路径AEFB就是最短路径 再设情景深入探究 B E F A 拓展1 如图4 如果A B两地之间有两条平行的河 我们要建的桥都是与河岸垂直的 我们如何找到这个最短的距离呢 再设情景深入探究 加强训练体验成功 1 如图正方形ABCD的AB边上有一点E 在AC上找一点P使EP BP的距离最短 2 如图 村庄A B位于一条小河的两侧 若河岸a b彼此平行 现在要建设一座与河岸垂直的桥CD 问桥址应如何选择 才能使A村到B村的路程最近 回顾前面的探究过程 我们是通过怎样的过程 借助什么解决问题的 归纳总结 归纳 在解决最短路径问题是 我们通常利用轴对称 平移等变化把已知问题转化为容易解决的问题 从而作出最短路径的选择 布置作业 课外作业一 必做题 1 课本 P93复习题13第15题 二 选做题 1 如图 某河CC 处直角拐弯 河宽均相同 现要在河流拐弯的两旁分别造桥DD EE 桥要与河垂直 问该如何造桥可使得ADD EE EB的路程最短 2 如图 已知E是边长为4的等边三角形ABC的AB边上的一点 AD BC于D
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论