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

下载本文档

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

文档简介

复习引入线段公理:两点之间,线段最短.垂线段性质:垂线段最短.AB最短路径问题BAl第1页/共14页复习引入线段公理:垂线段性质:AB最短BAl第1页/共14页1问题1:两点在一条直线异侧的最短路径问题已知:如图,A,B在直线L的两侧,在L上求一点P,使得PA+PB最小。

P连接AB,线段AB与直线L的交点P,就是所求。为什么这样做就能得到最短距离呢?根据:两点之间线段最短.第2页/共14页问题1:两点在一条直线异侧的最短路径问题已知:如图,A,B在2如图,牧马人从A地出发,到一条笔直的河边l处

饮马,然后到B地.牧马人到河边的什么地方饮马,可使所走的路径最短?思考:你能把这个问题转化为数学问题吗?ABl问题2:两点在一条直线同侧的最短路径问题第3页/共14页如图,牧马人从A地出发,到一条笔直的河边l处饮马,然3lABCC转化为数学问题当点C在直线l的什么位置时,AC与BC的和最小?分析:ABl第4页/共14页lABCC转化为数学问题当点C在直线l的什么位置时,分4(1)这两个问题之间,有什么相同点和不同点?(2)我们能否把A、B两点转化到直线l的异侧呢?转化需要遵循的原则是什么?(3)利用什么知识可以实现转化目标?分析:lABClABC第5页/共14页(1)这两个问题之间,有什么相同点和不同点?分析:lABCl5lABCB′如下左图,作点B关于直线l

的对称点B′.如上右图,当A,C,B′共线时

,线段AC+CB′的和最小.即AC+BC的和最小.所以,线段AB′与直线l的交点C即为所求。lABCB′

当点C在直线l的什么位置时,AC与CB′的和最小?第6页/共14页lABCB′如下左图,作点B关于直线l的对称点B′.6在直线l上任取另一点C′,连接AC′、BC′、B′C′.∵直线l是点B、B′的对称轴,点C、C′在对称轴上,∴BC=B′C,BC′=B′C′.∴AC+BC=AC+B′C=AB′.在△AB′C′中,AB′<AC′+B′C′,∴AC+BC<AC′+B′C′,即AC+BC最小.lABCB′C′证明:如图.第7页/共14页在直线l上任取另一点C′,lABCB′C′证明:如图.7

归纳lABClABCB′lABC抽象为数学问题用旧知解决新知联想旧知解决实际问题ABl第8页/共14页归纳lABClABCB′lABC抽象为数学问题用旧知解决8练习1:(两定一动)ABCDE已知:正方形ABCD的边BC上有一点E,请你在对角线AC上找到一点P,使得BP+PE的和最小P作点B关于AC的对称点D,连接DE,交AC于点P。则点P即为所求。第9页/共14页练习1:(两定一动)ABCDE已知:正方形ABCD的边BC上9

如图,A为马厩,牧马人某一天要从马厩牵出马,先到草地边某一处牧马,再到河边饮马,然后回到马厩.请你帮他确定这一天的最短路线.草地小河A拓展提升:(一定两动)已知:如图,在l1、l2之间有一点A.求作:分别在l1、l2上确定一点M、N

使AM+MN+NA最小.l1l2AMN第10页/共14页如图,A为马厩,牧马人某一天要从马厩牵出马,10

如图,作点A关于l1和l2的对称点A1、A2,连接A1A,

交l1于M点,交l2于N点。连接AM和AN,AM+MN+NA最小.

因此,那天这样走路线最短.l1l2MNA1AA2第11页/共14页如图,作点A关于l1和l2的对称点A1、A2,连接A1A,11挑战自我:(两定两动)

某中学八(1)班举行文艺晚会,桌子摆成如图所示,两直排(图中的AO,BO),AO桌面上摆满了橘子,OB桌面上摆满了糖果,站在C处的学生小明先拿橘子再拿糖果,然后到D处座位上。请你帮助他设计一条行走路线,使其所走的总路程最短?

AOBCD橘子糖果AOBCDPQC1D2第12页/共14页挑战自我:(两定两动)AOBCD橘子糖果AOBCDPQC1D12小结归纳lAB

温馨提示

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

评论

0/150

提交评论