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

下载本文档

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

文档简介

1、八年级八年级 上册上册13.4 课题学习课题学习 最短路径问题最短路径问题如图所示,从如图所示,从A A地到地到B B地有三条地有三条路可供选择,你会选走哪条路路可供选择,你会选走哪条路最近?你的理由是什么?最近?你的理由是什么?FEDCBA 两点之间两点之间,线段最短线段最短课件说明课件说明引言:引言: 前面我们研究过一些关于前面我们研究过一些关于 1、“两点的所有连线中,线段最短两点的所有连线中,线段最短” (两点之间,线段最短两点之间,线段最短 ) 2、“连接直线外一点与直线上各点的所连接直线外一点与直线上各点的所有线段中,垂线段最短有线段中,垂线段最短”等的问题等的问题 已知:如图,已

2、知:如图,A,B在直线在直线L的侧,的侧,在在L上求一点上求一点P,使得,使得PA+PB最小。最小。 A .A . .B .BP思考思考:为什么这样为什么这样就就能得到能得到最短距离呢?最短距离呢?根据:根据:两点之间线段最短两点之间线段最短.如图,要在燃气管道如图,要在燃气管道L L上修建一个泵站,分别上修建一个泵站,分别向向A A、B B两镇供气,泵站修在管道的什么地两镇供气,泵站修在管道的什么地方,可使所用的输气管线最短?方,可使所用的输气管线最短?P所以泵站建在点所以泵站建在点P P可使输气管线最短可使输气管线最短应用ABl BP 点点P P的位置即为所求的位置即为所求. .M 作法:

3、作法: 作点作点B B关于直线关于直线l l的对称点的对称点B.B. 连接连接AB,AB,交直线交直线l l于点于点P.P.已知:如图已知:如图,A,A、B B在直线在直线L L的同一侧,在的同一侧,在L L上上求一点,使得求一点,使得PA+PBPA+PB最小最小. . 为什么这样做就能得为什么这样做就能得到最短距离呢?到最短距离呢?MA + MBPA+PB 即即MA + MBPA+PB 三角形任意两边之和大于第三边三角形任意两边之和大于第三边比一比,谁想的最快:比一比,谁想的最快:问题问题1:相传,古希腊亚历山大里亚城里有一位久:相传,古希腊亚历山大里亚城里有一位久负盛名的学者,名叫海伦有一

4、天,一位将军专程拜负盛名的学者,名叫海伦有一天,一位将军专程拜访海伦,求教一个百思不得其解的问题:访海伦,求教一个百思不得其解的问题: 从图中的从图中的A 地出发,到一条笔直的河边地出发,到一条笔直的河边l 饮马,然饮马,然后到后到B 地到河边什么地方饮马可使他所走的路线全地到河边什么地方饮马可使他所走的路线全程最短?程最短?BAl精通数学、物理学的海伦稍加思索,利用轴对称的精通数学、物理学的海伦稍加思索,利用轴对称的 知识回答了这个问题这个问题后来被称为知识回答了这个问题这个问题后来被称为“将军饮马将军饮马 问题问题”你能将这个问题抽象为数学问题吗?你能将这个问题抽象为数学问题吗? BAl将

5、将A,B 两地抽象为两个点,将河两地抽象为两个点,将河l 抽象为一条直抽象为一条直 线线 BAl已知:如图已知:如图A是锐角是锐角MON内部任意一内部任意一点,在点,在MON的两边的两边OM,ON上各取上各取一点一点B,C,组成三角形,使三角形周,组成三角形,使三角形周长最小长最小.BCDE分析:分析:当当ABAB、BCBC和和ACAC三条边三条边的长度恰好能够体现在一条的长度恰好能够体现在一条直线上时,三角形的周长最直线上时,三角形的周长最小小 问题问题2(造桥选址问题)如图,(造桥选址问题)如图,A和和B两地在一条河的两岸,两地在一条河的两岸,现要在河上建一座桥现要在河上建一座桥MN,桥造

6、在何处才能使从,桥造在何处才能使从A到到B的的路径路径AMNB最短?最短?(假设河的两岸是平行的直线,桥要与河垂直)(假设河的两岸是平行的直线,桥要与河垂直)1.1.某班举行晚会,桌子摆成两直条某班举行晚会,桌子摆成两直条( (如图中的如图中的AOAO,BO)BO),AOAO桌面上摆满了桌面上摆满了桔子,桔子,OBOB桌面上摆满了糖果,坐在桌面上摆满了糖果,坐在C C处的学生小明先拿桔子再拿糖果,处的学生小明先拿桔子再拿糖果,然后回到座位,请你帮助他设计一然后回到座位,请你帮助他设计一条行走路线,使其所走的总路程最条行走路线,使其所走的总路程最短?短?作法:作法:1.作点作点C关于直线关于直线

7、 OA 的的 对称点点对称点点D, 2. 作点作点C关于直线关于直线 OB 的对称点点的对称点点E,3.连接连接DE分别分别交直线交直线OA.OB于点M.N,则CM+MN+CN最短AOB. .EDMNGH 2. 如图:如图:C为马厩,为马厩,D为帐篷,牧马人某一天要为帐篷,牧马人某一天要从马厩牵出马,先到草地边某一处牧马,再到从马厩牵出马,先到草地边某一处牧马,再到河边饮马,然后回到帐篷,请你帮他确定这一河边饮马,然后回到帐篷,请你帮他确定这一天的最短路线。天的最短路线。作法:作法:1.作点作点C关于直线关于直线 OA 的的 对称点点对称点点F, 2. 作点作点D关于直线关于直线 OB 的对称点点的对称点点E, 3.连接连接EF分别交直线分别

温馨提示

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

评论

0/150

提交评论