初中数学中考复习专题最短路径问题PPT优秀课件.pptx
初中数学中考复习专题-最短路径问题PPT优秀课件,初中数学中考复习专题-最短路径问题PPT优秀课件,一、确定起点的最短路径问题,最短路径问题是初中阶段图论研究中的经典算法问题,旨在寻找图(有结点和路径组成的)中两结点之间的最短路径算法形式包括:,二、确定终点的最短路径问题,三、确定起点、终点的最短路径问题,四、全局最短路径问题,最短路径简介,一、确定起点的最短路径问题 最短路径问题是初中阶段图论,问题原型,“将军饮马”,“造桥选址”,“费马点”,涉及知识,“两点之间线段最短”,“垂线段最短”,“三角形三边关系”,“轴对称”,“平移”,出题背景,角、三角形、菱形、矩形、正方形、梯形、圆、坐标轴、抛物线等,解题思路,找对称点实现“折”转“直”.,最短路径简介,问题原型“将军饮马”,“造桥选址”,“费马点”涉及知识“两点,最短路径十二个基本问题,l,A,P,B,最短路径十二个基本问题问题1作法图形原理连AB与l两点之间线,最短路径十二个基本问题,问题3作法图形原理分别作点P关于两直线的对称点P和P,连,最短路径十二个基本问题,最短路径十二个基本问题问题4作法图形原理分别作点Q 、P关于,最短路径十二个基本问题,最短路径十二个基本问题问题5“造桥选址”作法图形原理将点A向,最短路径十二个基本问题,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件,问题6作法图形原理将点A向右平移a个长度单位得A,作A关,最短路径十二个基本问题,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件,问题7作法图形原理作点P关于l1的对称点P,作PBl2,最短路径十二个基本问题,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件,问题8作法图形原理作点A关于l2的对称点A,作点B关于l1,最短路径十二个基本问题,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件,最短路径十二个基本问题问题9作法图形原理连AB,作AB的中垂,最短路径十二个基本问题,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件,最短路径十二个基本问题问题11作法图形原理作B关于l的对称点,最短路径十二个基本问题,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件,最短路径十二个基本问题问题12作法图形原理所求点为“费马点”,如图,已知正方形ABCD,点M为BC边的中点, P为对角线BD上的一动点,要使PM+PC的值最小,请确定点P的位置.,随堂练习一,P,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题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优秀课件,随堂练习三 2. 如图,点A、B位于直线L同侧,,如图,已知点P是直线x=1上的一动点,点A 的坐标为(0,2),若OPA的周长最小,试在图中确定点P的位置.,O,P,随堂练习四,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件,如图,已知点P是直线x=1上的一动点,点A,如图,正方形的边长为2,E为AB的中点,P是BD上一动点连结AP、EP ,则AP+EP的最小值是_;,P,P,随堂练习五,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件,如图,正方形的边长为2,E为AB的中点,P是BD上一,如图,抛物线y=x2-4x-5与x轴交于A,B两点,与y轴交于C点,且A(1,0)点M(m,0)是x轴上的一个动点,当MCMD的值最小时,求m的值.,解:作点C关于x轴的对称点C,连接CD交x轴于点M,此时MCMD的值最小,C(0,-5) C(0,5) D(2,-9),直线CD为y=-7x+5,y=0 , 即-7x+5=0 x=5 7,m=5 7,中考链接,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件,如图,抛物线y=x2-4x-5与x轴交于A,B两点,与,中考链接,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件,中考链接初中数学中考复习专题 最短路径问题PPT优秀课件初中,中考链接,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件,中考链接初中数学中考复习专题 最短路径问题PPT优秀课件初中,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件初中数学中考,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件初中数学中考,不飞则已,一飞冲天事无巨细,从一而终,2020年中考数学复习指南,破釜沉舟师生再战百日,寒窗九年中考再谱新,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件,不飞则已,一飞冲天2020年中考数学复习指南破釜沉舟师生再,善良、淳朴、真诚。三婶买了老宅并把钥匙交给了我们,体现了她的善良;三婶一直保存着自己老宅家的钥匙,写出了她的淳朴。三婶对母亲一直真诚相待,体现了她的真诚。2文章详细描写了林海音对台湾本土作家钟理和的着意栽培和慷慨相助,不仅能够表现传主的精神品质,而且有力证明了传主是台湾文学的一道阳光。3文章中引用了传主自己的一些语言,为作者的观点和看法提供有力的论据,增强了说服力,具有画龙点睛之效,能够升华主题,增强作品语言感染力。4抽象的内容能加以阐发。所谓“抽象”,是与“具体”相对而言,抽象的也就是概括的。所谓“阐发”就是化抽象、概括为具体。阐发常见的有两种形式:一是举出实例,一是分析因果。5含蓄的内容能加以解说。语句的含蓄,一是作者为了表达的需要或某种目的,故意不直接表达想表达的内容,而把它隐含在字里行间;一是运用了象征、双关等修辞格,采用婉曲的手法来表达自己的思想、观点、看法。对此类材料,不仅要理解它字面的含意,而且要深入挖掘其所隐含的信息,即能用简洁明白的语言解说材料深层的内涵。6. 对于那些认为现实走在小说家想象力前面的作家而言,困难在于如何把握生活的复杂结构和本质内容。7. 对艺术家而言,日新月异的变革时代,既意味着巨大挑战,也能激发创作热情,促使他们投身沸腾的生活。8. 博物馆是一个城市的历史见证。在博物馆里,处处是珍品,步步是文化,那些流逝着历史智慧的文物,让人惊叹不已。9. 家风是一个家族代代沿袭能够体现家族成员精神风貌、道德品质、审美格调的家族文化。美好家风的形成是漫长的,不可能一气呵成。10.劳动可以促进学生形成基本的生活生产劳动技能、初步的职业意识、创新创业意识和动手实践的能力。劳动技育婴在增长青少年的知识见识上下功夫,引导青少年在做中学,学中做,在社会劳动实践中增长见识,丰富学识、求真理、悟道理,明事理,感谢观看,欢迎指导!,初中数学中考复习专题 最短路径问题PPT优秀课件,初中数学中考复习专题 最短路径问题PPT优秀课件,善良、淳朴、真诚。三婶买了老宅并把钥匙交给了我们,体现了她的,感谢聆听,感谢聆听,