最短路径问题 ppt课件完整版.pptx
《最短路径问题 ppt课件完整版.pptx》由会员分享,可在线阅读,更多相关《最短路径问题 ppt课件完整版.pptx(32页珍藏版)》请在三一办公上搜索。
1、13.4 课题学习 最短路径问题,第十三章 轴对称,导入新课,讲授新课,当堂练习,课堂小结,八年级数学上(RJ),1.能利用轴对称解决简单的最短路径问题.(难点)2.体会图形的变化在解决最值问题中的作用,感悟转化思想(重点),导入新课,复习引入,1.如图,连接A、B两点的所有连线中,哪条最短?为什么?,最短,因为两点之间,线段最短,2.如图,点P是直线l外一点,点P与该直线l上各点连接的所有线段中,哪条最短?为什么?,PC最短,因为垂线段最短,l,如图,要在燃气管道L上修建一个泵站,分别向A、B两镇供气,泵站修在管道的什么地方,可使所用的输气管线最短?为什么?,泵站建在点P可使输气管线最短,线
2、段公理:两点之间线段最短,我们把研究关于“两点之间,线段最短”“垂线段最短”等问题,称它们为最短路径问题.最短路径问题在现实生活中经常碰到,今天我们再通过几个实际问题,再来体会一下如何运用所学知识选择最短路径.,新 课 引 入,问题1相传,古希腊亚历山大城里有一位久负盛名的学者,名叫海伦有一天,一位将军专程拜访海伦,求教一个百思不得其解的问题:如图,牧马人从A地出发,到一条笔直的河边 l 饮马,然后到B地牧马人到河边的什么地方饮马,可使所走的路径最短?,精通数学、物理学的海伦稍加思索,利用轴对称的 知识回答了这个问题这个问题后来被称为“将军饮马 问题”,你能将这个问题抽象为数学问题吗?,l,当
3、点C在直线 l 的什么位置时,AC与BC的和最小?,分析:,A,B,l,联想:如图,点A、B分别是直线l异侧的两个点,我们是如何在 l 上找到一个点,使得这个点到点A、点B的距离的和最短?,(1)这两个问题之间,有什么相同点和不同点?(2)我们能否把左图A、B两点转化到直线l 的异侧呢?(3)利用什么知识可以实现转化目标?,分析:,l,思考:能不能将点B“移”到l 的另一侧B处,满足直线l 上的任意一点C,都保持CB 与CB的长度相等?,B,l,如图,作点B关于直线 l 的对称点B.,在连接AB交直线l于点C,此时线段AB最短.因此,线段AB=AC+BC与直线 l 的交点的位置即为所求.,在直
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最短路径问题 ppt课件完整版 路径 问题 ppt 课件 完整版
链接地址:https://www.31ppt.com/p-3071926.html