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

下载本文档

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

文档简介

1、13.4 课题学习课题学习 最短路径问题最短路径问题1 1、从、从A A地到地到B B地有三条路可供选择,你会地有三条路可供选择,你会选走哪条路最近?选走哪条路最近?FEDCBA引入新知引入新知已知:如图,已知:如图,A,B在直线在直线L的两侧,的两侧,在在L上求一点上求一点P,使得,使得PA+PB最小。最小。 两点之间两点之间,线段最短线段最短 前面我们研究过一些关于前面我们研究过一些关于“两点的所有连线中,线两点的所有连线中,线 段最短段最短”、“连接直线外一点与直线上各点的所有线段连接直线外一点与直线上各点的所有线段中,垂线段最短中,垂线段最短”等的问题,我们称它们为最短路径问等的问题,

2、我们称它们为最短路径问 题现实生活中经常涉及到选择最短路径的问题,本节题现实生活中经常涉及到选择最短路径的问题,本节 将利用数学知识探究数学史中著名的将利用数学知识探究数学史中著名的“将军饮马问题将军饮马问题” 引入新知引入新知2、已知:如图,、已知:如图,A,B在直线在直线L的两侧,的两侧,在在L上求一点上求一点P,使得,使得PA+PB最小。最小。 问题问题1牧马人从牧马人从A 地出发,到一条笔直的河边地出发,到一条笔直的河边l 饮马,饮马,然后到然后到B 地到河边什么地方饮马可使他所走的路线全地到河边什么地方饮马可使他所走的路线全程最短?程最短?探索新知探索新知BAl将将A,B 两地抽象为

3、两个点,将河两地抽象为两个点,将河l 抽象为一条直抽象为一条直 线线 探索新知探索新知BAl作法:作法:(1)作点)作点B 关于直线关于直线l 的对称的对称 点点B;(2)连接)连接AB,与直线,与直线l 相交相交 于点于点C 则点则点C 即为所求即为所求 证明:证明:如图,在直线如图,在直线l 上任取一点上任取一点C (与点(与点C 不重合),连接不重合),连接AC, BC,BC 由轴对称的性质知,由轴对称的性质知, BC = =BC,BC=BC AC + +BC= = AC + +BC = = AB, AC+ +BC= = AC+ +BC 在在ABC中中, ABAC+BC, AC +BCA

4、C+BC 即即AC +BC 最短最短探索新知探索新知思考:你能用所学的知识证明思考:你能用所学的知识证明AC + +BC最短吗?最短吗? BlABCC问题2:如图,A.B两地在一条河的两岸,现要在河上建一座桥MN,桥造在何处才能使从A到B的路径AMNB最短(假设河的两岸是平行的直线,桥要与河垂直)作法:作法:1.1.将点将点B B沿垂直与河岸的方向平移一个河宽到沿垂直与河岸的方向平移一个河宽到E E, 2.2.连接连接AEAE交河对岸与点交河对岸与点M,M, 则点则点M M为建桥的位置,为建桥的位置,MNMN为所建的桥为所建的桥。证明:由平移的性质,得证明:由平移的性质,得 BNEM BNEM

5、 且且BN=EM, MN=CD, BN=EM, MN=CD, BDBDCE, BD=CE,CE, BD=CE,所以所以A.BA.B两地的距两地的距: :AM+MN+BN=AM+MN+EM=AE+MN,AM+MN+BN=AM+MN+EM=AE+MN,若桥的位置建在若桥的位置建在CDCD处,连接处,连接AC.CD.DB.CE,AC.CD.DB.CE,则则ABAB两地的距离为:两地的距离为:AC+CD+DB=AC+CD+CE=AC+CE+MN,AC+CD+DB=AC+CD+CE=AC+CE+MN,在在ACEACE中,中,AC+CEAC+CEAE,AE, AC+CE+MNAC+CE+MNAE+MN,A

6、E+MN,即即AC+CD+DB AC+CD+DB AM+MN+BNAM+MN+BN所以桥的位置建在所以桥的位置建在CDCD处,处,ABAB两地的路程最短。两地的路程最短。ABMNECD已知:如图已知:如图A是锐角是锐角MON内内部任意一点,在部任意一点,在MON的两边的两边OM,ON上各取一点上各取一点B,C,组,组成三角形,使三角形周长最小成三角形,使三角形周长最小.BC分析:分析:当当ABAB、BCBC和和ACAC三条边的长度恰好能够体现在三条边的长度恰好能够体现在一条直线上时,三角形的周长最小一条直线上时,三角形的周长最小 解:分别作点解:分别作点A关于关于OM,ON的对称点的对称点A,A;连接;连接A,A,分别交,分别交OM,ON于点于

温馨提示

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

评论

0/150

提交评论