最短路径问题汇总_第1页
最短路径问题汇总_第2页
最短路径问题汇总_第3页
最短路径问题汇总_第4页
最短路径问题汇总_第5页
已阅读5页,还剩9页未读 继续免费阅读

下载本文档

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

文档简介

最短路径问题汇总第一页,共十四页,编辑于2023年,星期三复习:

如图所示,从A地到B地有三条路可供选择,你会选走哪条路最近?你的理由是什么?

两点之间,线段最短①②③第二页,共十四页,编辑于2023年,星期三探究一:两点在一条直线异侧已知:如图,A,B在直线L的两侧,在L上求一点P,使得PA+PB最小。

P作法:1、连接AB,线段AB与直线L的交点P就是所求。第三页,共十四页,编辑于2023年,星期三思考???为什么这样做就能得到最短距离呢?学.科.网.zxxk.根据:两点之间线段最短.P第四页,共十四页,编辑于2023年,星期三变式:如图,要在燃气管道L上修建一个泵站,分别向A、B两镇供气,泵站修在管道的什么地方,可使所用的输气管线最短?P∴泵站建在点P可使输气管线最短解:作图为第五页,共十四页,编辑于2023年,星期三ABl

B/PM

作法:①作点B关于直线l的对称点B/.

连接AB/,交直线l于点P.探究二:两点在一条直线同侧已知:如图,A、B在直线L的同一侧,在L上求一点,使得PA+PB最小.思考:为什么这样做就能得到最短距离呢?MA+MB′>PA+PB′即MA+MB′>PA+PB

三角形任意两边之和大于第三边第六页,共十四页,编辑于2023年,星期三直线同侧两点到直线上一点的距离和最小问题直线异侧两点到直线上一点的距离和最小问题轴对称转化探究1与探究2的区别与联系探究1CA..BL探究2A.B..B’CL第七页,共十四页,编辑于2023年,星期三

问题:如图所示,要在街道旁修建一个奶站,向居民区A、B提供牛奶,奶站应建在什么地方,才能使从A、B到它的距离之和最短.变式请你自己动手试一试!第八页,共十四页,编辑于2023年,星期三C。八年级(15)班同学做游戏,在活动区域边放了一些球(如下图),则小明按怎样的路线跑,去捡哪个位置的球,才能最快拿到球跑到目的地A?AB小明解决问题

l第九页,共十四页,编辑于2023年,星期三已知:如图A是锐角∠MON内部任意一点,在∠MON的两边OM,ON上各取一点B,C,组成三角形,使三角形周长最小.作法:1、分别作点A关于OM,ON的对称点A′,A″;2、连接A′,A″,分别交OM,ON于点B、点C,则点B、点C即为所求探究三:一点在两相交直线内部第十页,共十四页,编辑于2023年,星期三如图:C为马厩,D为帐篷,牧马人某一天要从马厩牵出马,先到草地边某一处牧马,再到河边饮马,然后回到帐篷,请你帮他确定这一天的最短路线。作法:1.作点C关于直线

OA

的对称点点F,2.作点D关于直线

OB

的对称点点E,3.连接EF分别交直线OA.OB于点G.H,则CG+GH+DH最短FAOBD

··CEGH探究四:两点在两相交直线内部第十一页,共十四页,编辑于2023年,星期三ABA/B/PQlMN第十二页,共十四页,编辑于2023年,星期三

如图,A.B两地在一条河的两岸,现要在河上建一座桥MN,桥造在何处才能使从A到B的路径AMNB最短?(假设河的两岸是平行的直线,桥要与河垂直)

A··

B探究五:造桥选址问题第十三页,共十四页,编辑于2023年,星期三作法:1.将点B沿垂直与河岸的方向平移一个

温馨提示

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

评论

0/150

提交评论