初中数学中考复习专题最短路径问题PPT优秀课件.pptx
《初中数学中考复习专题最短路径问题PPT优秀课件.pptx》由会员分享,可在线阅读,更多相关《初中数学中考复习专题最短路径问题PPT优秀课件.pptx(26页珍藏版)》请在三一办公上搜索。
1、初中数学中考复习专题-最短路径问题PPT优秀课件,初中数学中考复习专题-最短路径问题PPT优秀课件,一、确定起点的最短路径问题,最短路径问题是初中阶段图论研究中的经典算法问题,旨在寻找图(有结点和路径组成的)中两结点之间的最短路径算法形式包括:,二、确定终点的最短路径问题,三、确定起点、终点的最短路径问题,四、全局最短路径问题,最短路径简介,一、确定起点的最短路径问题 最短路径问题是初中阶段图论,问题原型,“将军饮马”,“造桥选址”,“费马点”,涉及知识,“两点之间线段最短”,“垂线段最短”,“三角形三边关系”,“轴对称”,“平移”,出题背景,角、三角形、菱形、矩形、正方形、梯形、圆、坐标轴、
2、抛物线等,解题思路,找对称点实现“折”转“直”.,最短路径简介,问题原型“将军饮马”,“造桥选址”,“费马点”涉及知识“两点,最短路径十二个基本问题,l,A,P,B,最短路径十二个基本问题问题1作法图形原理连AB与l两点之间线,最短路径十二个基本问题,问题3作法图形原理分别作点P关于两直线的对称点P和P,连,最短路径十二个基本问题,最短路径十二个基本问题问题4作法图形原理分别作点Q 、P关于,最短路径十二个基本问题,最短路径十二个基本问题问题5“造桥选址”作法图形原理将点A向,最短路径十二个基本问题,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀
3、课件,问题6作法图形原理将点A向右平移a个长度单位得A,作A关,最短路径十二个基本问题,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件,问题7作法图形原理作点P关于l1的对称点P,作PBl2,最短路径十二个基本问题,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件,问题8作法图形原理作点A关于l2的对称点A,作点B关于l1,最短路径十二个基本问题,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件,最短路径十二个基本问题问题9作法图形原理连AB,
4、作AB的中垂,最短路径十二个基本问题,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件,最短路径十二个基本问题问题11作法图形原理作B关于l的对称点,最短路径十二个基本问题,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件,最短路径十二个基本问题问题12作法图形原理所求点为“费马点”,如图,已知正方形ABCD,点M为BC边的中点, P为对角线BD上的一动点,要使PM+PC的值最小,请确定点P的位置.,随堂练习一,P,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径
5、问题PPT优秀课件,如图,已知正方形ABCD,点M为BC,如图,点A、B位于直线L同侧,定长为a的线段MN在直线L上滑动,请问当MN滑到何处时,折线AMNB长度最短?,B1,N,A1,M,随堂练习二,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件,如图,点A、B位于直线L同侧,定长为a的线段MN在,随堂练习三,2. 如图,点A、B位于直线L同侧,定长为a的线段MN在直线L上滑动,请问当MN滑到何处时,折线AMNB长度最短?,A1,N,A2,M,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 初中 数学 中考 复习 专题 路径 问题 PPT 优秀 课件

链接地址:https://www.31ppt.com/p-2023800.html