首页 最短路径问题课件精编版

最短路径问题课件精编版

举报
开通vip

最短路径问题课件精编版八年级上册13.4课题学习最短路径问题问题1如图,要在燃气管道L上修建一个泵站,分别向A、B两镇供气,泵站修在管道的什么地方,可使所用的输气管线最短?所以泵站建在点P可使输气管线最短1、两点之间,线段最短。2、三角形两边之和大于第三边P探索新知问题2牧马人从A地出发,到一条笔直的河边l饮马,然后到B地。牧马人到河边什么地方饮马,可使所走过的路径最短?BAl·A·C·Bl当C点在直线l的什么位置时,AC+CB的和最小?联想问题1的解决方法·A·B·AC·C·lBl·思考:能把A、B两点转化到直线l的异侧吗?分析:1、...

最短路径问题课件精编版
八年级 上册 三年级上册必备古诗语文八年级上册教案下载人教社三年级上册数学 pdf四年级上册口算下载三年级数学教材上册pdf 13.4课 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 学习最短路径问题问题1如图,要在燃气管道L上修建一个泵站,分别向A、B两镇供气,泵站修在管道的什么地方,可使所用的输气管线最短?所以泵站建在点P可使输气管线最短1、两点之间,线段最短。2、三角形两边之和大于第三边P探索新知问题2牧马人从A地出发,到一条笔直的河边l饮马,然后到B地。牧马人到河边什么地方饮马,可使所走过的路径最短?BAl·A·C·Bl当C点在直线l的什么位置时,AC+CB的和最小?联想问题1的解决 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 ·A·B·AC·C·lBl·思考:能把A、B两点转化到直线l的异侧吗? 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 :1、做点B关于直线l的对称点B′,连接CB′BA···ClB′2、AC+CB=AC+CB′,如果AC+CB′的和最小,那么AC+CB的和就最小探索新知问题2如图,点A,B在直线l的同侧,点C是直线上的一个动点,当点C在l的什么位置时,AC与CB的和最小?B作法:·A(1)作点B关于直线l的对称点B′;(2)连接AB′,与直线l相交于点C.则点C即为所求.·ClB′探索新知问题3你能用所学的知识证明AC+BC最短吗?·A·BClB′探索新知问题3你能用所学的知识证明AC+BC最短吗?证明:如图,在直线l上任取一点C′(与点C不重合),连接AC′,BC′,B′C′.B由轴对称的性质知,·ABC=B′C,BC′=B′C′.·∴AC+BCC′l=AC+B′C=AB′,CAC′+BC′=AC′+B′C′.B′探索新知问题3你能用所学的知识证明AC+BC最短吗?证明:在△AB′C′中,AB′<AC′+B′C′,∴AC+BC<AC′+BC′.即AC+BC最短.·A·BC′ClB′探索新知追问1证明AC+BC最短时,为什么要在直线l上任取一点C′(与点C不重合),证明AC+BC<AC′+BC′?这里的“C′”的作用是什么?B·A若直线l上任意一点(与点·C不重合)与A,B两点的距离C′l和都大于AC+BC,就 说明 关于失联党员情况说明岗位说明总经理岗位说明书会计岗位说明书行政主管岗位说明书 AC+CBC最小.B′探索新知追问2回顾前面的探究过程,我们是通过怎样的过程、借助什么解决问题的?B·A·C′ClB′运用新知练习如图,一个旅游船从大桥AB的P处前往山脚下的Q处接游客,然后将游客送往河岸BC上,再返回P处,请画出旅游船的最短路径.C山QP河岸A大桥B运用新知基本思路:由于两点之间线段最短,所以首先可连接PQ,线段PQ为旅游船最短路径中的必经线路.将河岸抽象为一条直线BC,这样问题就转化为“点P,Q在直线BC的同侧,如何在BC上找到C一点R,使PR与QR的和最Q河岸山小”.PA大桥B
本文档为【最短路径问题课件精编版】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_598372
暂无简介~
格式:ppt
大小:2MB
软件:PowerPoint
页数:0
分类:
上传时间:2020-09-18
浏览量:0