欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    最短路径问题(1).ppt

    • 资源ID:67248413       资源大小:671.50KB        全文页数:15页
    • 资源格式: PPT        下载积分:16金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要16金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    最短路径问题(1).ppt

    新人教版八年级上册新人教版八年级上册13.4.1 13.4.1 课题学习课题学习最短路径问题最短路径问题(1 1)执教人:申维敏执教人:申维敏如图所示,蚂蚁从如图所示,蚂蚁从A A地到地到B B地觅食有三条地觅食有三条路可供选择,你会选走哪条路最近?路可供选择,你会选走哪条路最近?你的理由是什么?你的理由是什么?两点之间两点之间,线段最短线段最短创设情境创设情境问题问题1:相传,古希腊亚历山大里亚城里有一位久:相传,古希腊亚历山大里亚城里有一位久负盛名的学者,名叫海伦有一天,一位将军专程拜负盛名的学者,名叫海伦有一天,一位将军专程拜访海伦,求教一个百思不得其解的问题:访海伦,求教一个百思不得其解的问题:从图中的从图中的A 地出发,到一条笔直的河边地出发,到一条笔直的河边l 饮马,然饮马,然后到后到B 地到河边什么地方饮马可使他所走的路线全地到河边什么地方饮马可使他所走的路线全程最短?程最短?BAl精通数学、物理学的海伦稍加思索,利用轴对称的精通数学、物理学的海伦稍加思索,利用轴对称的 知识回答了这个问题这个问题后来被称为知识回答了这个问题这个问题后来被称为“将军饮马将军饮马 问题问题”你能将这个问题抽象为数学问题吗?你能将这个问题抽象为数学问题吗?BAl将将A,B 两地抽象为两个点,将河两地抽象为两个点,将河l 抽象为一条直抽象为一条直 线线 BAl()()两点在一条直线异侧两点在一条直线异侧 已知:如图,已知:如图,A,B在直线在直线L的两侧,的两侧,在在L上求一点上求一点P,使得,使得PA+PB最小。最小。A.A.B.B根据:根据:1、两点之间线段最短、两点之间线段最短.P()()两点在一条直线异侧两点在一条直线异侧 已知:如图,已知:如图,A,B在直线在直线L的两侧,的两侧,在在L上求一点上求一点P,使得,使得PA+PB最小。最小。A.A.B.B根据:根据:1、两点之间线段最短、两点之间线段最短.P()()两点在一条直线异侧两点在一条直线异侧 已知:如图,已知:如图,A,B在直线在直线L的两侧,的两侧,在在L上求一点上求一点P,使得,使得PA+PB最小。最小。A.A.B.B根据:根据:1、两点之间线段最短、两点之间线段最短.PABl BP 点点P P的位置即为所求的位置即为所求.M 作法:作法:作点作点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 三角形任意两边之和大于第三边三角形任意两边之和大于第三边 应用:应用:如图,要在燃气管道如图,要在燃气管道L L上修建一个泵上修建一个泵站,分别向站,分别向A A、B B两镇供气,泵站修在管道的两镇供气,泵站修在管道的什么地方,可使所用的输气管线最短?什么地方,可使所用的输气管线最短?所以泵站建在点所以泵站建在点P P可使输气管线最短可使输气管线最短合作交流合作交流 感悟新知感悟新知1 1、在一条河的同岸上有、在一条河的同岸上有ABAB两个油库,要在河边建一个两个油库,要在河边建一个码头码头C C怎样作图使:怎样作图使:(1 1)、)、ABAB两油库到码头两油库到码头C C的距离相等。的距离相等。(2 2)、)、AB+BCAB+BC最短最短AB 2 2、如图,一个旅游船从大桥、如图,一个旅游船从大桥AB 的的P 处前往山脚下的处前往山脚下的Q 处接游客,然后将游客送往河岸处接游客,然后将游客送往河岸BC 上,再返回上,再返回P 处,处,请画出旅游船的最短路径请画出旅游船的最短路径ABCPQ山山河岸河岸大桥大桥思考:运动路径中,哪一思考:运动路径中,哪一段路径是恒定不变的?段路径是恒定不变的?合作交流合作交流 感悟新知感悟新知归纳小结归纳小结(1)本节课研究问题借助了什么知识?)本节课研究问题借助了什么知识?(2)问题的解决体现了什么数学思想?)问题的解决体现了什么数学思想?拓广探究拓广探究 创新练创新练已知:点已知:点A是总局,想在公路是总局,想在公路OM上建一分局上建一分局B,在公路在公路ON上建一分局上建一分局C,怎样,怎样使使AB+BC+AC最最小?小?BCDE分析:分析:当当ABAB、BCBC和和ACAC三条边三条边的长度恰好能够体现在一条的长度恰好能够体现在一条直线上时,三角形的周长最直线上时,三角形的周长最小小3 3、如图:、如图:C C为马厩(为马厩(jiujiu),),D D为帐篷,牧马为帐篷,牧马人某一天要从马厩牵出马,先到草地边某人某一天要从马厩牵出马,先到草地边某一处牧马,再到河边饮马,然后回到帐篷,一处牧马,再到河边饮马,然后回到帐篷,请你帮他确定这一天的最短路线。请你帮他确定这一天的最短路线。作法:作法:1.1.作点作点C关于直线关于直线 OA OA 的的 对称点点对称点点F,F,2.2.作点作点D D关于直线关于直线 OB OB 的对称点点的对称点点E,E,3.3.连接连接EFEF分别交直线分别交直线OA.OBOA.OB于点于点G.HG.H,则则CG+GH+DHCG+GH+DH最短最短FAOBD CGHE

    注意事项

    本文(最短路径问题(1).ppt)为本站会员(s****8)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开