最短路径问题设计课件.pptx
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《最短路径问题设计课件.pptx》由用户(ziliao2023)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 路径 问题 设计 课件
- 资源描述:
-
1、最短路径问题最短路径问题 数数 学学 专专 题题 求最短路径问题是历年数学中考的常见题型求最短路径问题是历年数学中考的常见题型,在选择、填空和在选择、填空和解答题中均有体现解答题中均有体现,其考查形式灵活多变其考查形式灵活多变,且较易与其他知识融合且较易与其他知识融合.通常以求几条线段之和最小值的形式出现通常以求几条线段之和最小值的形式出现,并以特殊三角形、特殊并以特殊三角形、特殊四边形和函数图象等初中数学中的核心知识为载体四边形和函数图象等初中数学中的核心知识为载体,以考查学生灵以考查学生灵活运用转化、化归等数学思想方法为目的活运用转化、化归等数学思想方法为目的,通过操作探究、推理论通过操作
2、探究、推理论证、灵活求解的方式来解决问题证、灵活求解的方式来解决问题.此类问题的解决是以基本事实此类问题的解决是以基本事实“两点之间线段最短两点之间线段最短”、“垂线段最短垂线段最短”为依据为依据,以探寻转化方法以探寻转化方法为核心为核心,实现对学生综合运用数学知识解决问题能力的全面考查。实现对学生综合运用数学知识解决问题能力的全面考查。此类题目充满了探究性和思辨性此类题目充满了探究性和思辨性,常常在中档题和压轴题中出现。常常在中档题和压轴题中出现。两点一线两点一线两线一点两线一点两点两线两点两线三线一点三线一点 类型类型1 1 类型类型2 2 类型类型3 3 类型类型4 4 问题一位将军从图
3、中的问题一位将军从图中的A 地出发,到一条笔直的河边地出发,到一条笔直的河边l 饮马,饮马,然后到然后到B 地到河边什么地方饮马可使他所走的路线全程最短?地到河边什么地方饮马可使他所走的路线全程最短?类型类型1 两点一线两点一线将军饮马问题将军饮马问题 如图所示,点如图所示,点A、点、点B在直线在直线l同侧,在直线上找一点同侧,在直线上找一点P,使,使PA+PB值最小值最小.lABl点点A、点、点B在直线在直线l同侧,在直线上找一点同侧,在直线上找一点P,使,使PA+PB值最小值最小.B作法总结作法总结1.过点过点A或点或点B(定点定点)作对称点)作对称点2.动点所在直线一般就是对称轴动点所在
4、直线一般就是对称轴3.对称点与另一定点连接对称点与另一定点连接4.交点就是所求点交点就是所求点PP关键是要利用轴对称性质实现定点的转化关键是要利用轴对称性质实现定点的转化基本作法:基本作法:利用利用轴对称性质轴对称性质作出定点的作出定点的对称点,实现点的转化对称点,实现点的转化解题依据:解题依据:两点之间,线段最短两点之间,线段最短 某班举行晚会,桌子摆成两直条(如图某班举行晚会,桌子摆成两直条(如图AO、BO),AO桌桌面上摆满了桔子,面上摆满了桔子,OB桌面上摆满了糖果,坐在桌面上摆满了糖果,坐在C处的小明先处的小明先拿桔子,再拿糖果,然后回到座位,请你帮助他设计一条行拿桔子,再拿糖果,然
5、后回到座位,请你帮助他设计一条行走的路线,使其所走的路程最短?走的路线,使其所走的路程最短?类型类型2 两线一点两线一点CCMNOA坐在坐在C处的小明先到处的小明先到OA,再到,再到OB,然后,然后回到点回到点D,小明怎样走路线最短?,小明怎样走路线最短?CDMN已知:如图已知:如图C是是AOB内部任意一点,内部任意一点,在在AOB的两边的两边OA,OB上各找出一点上各找出一点M,N,组成组成CMN,使,使CMN周长最小周长最小.找定点、找定点、作对称、作对称、连对称点连对称点 如图,如图,A,B两地在两地在一条河的两岸,现一条河的两岸,现要在河上建一座桥要在河上建一座桥MN,桥造在何处才,桥
展开阅读全文