初中数学中考复习专题 最短路径问题课件.pptx

1、ABPAl一、确定起点的最短路径问题一、确定起点的最短路径问题 最短路径问题是初中阶段图论研究中的经典算最短路径问题是初中阶段图论研究中的经典算法问题，旨在寻找图（有结点和路径组成的）中两法问题，旨在寻找图（有结点和路径组成的）中两结点之间的最短路径算法形式包括：结点之间的最短路径算法形式包括：二、确定终点的最短路径问题二、确定终点的最短路径问题三、确定起点、终点的最短路径问题三、确定起点、终点的最短路径问题四、全局最短路径问题四、全局最短路径问题问题原型问题原型“将军饮马将军饮马”，“造桥选址造桥选址”，“费马点费马点”涉及知识涉及知识“两点之间线段最短两点之间线段最短”，“垂线段最短垂线段

2、最短”，“三角形三边关系三角形三边关系”，“轴对称轴对称”，“平移平移”出题背景出题背景角、三角形、菱形、矩形、正方形、梯形、角、三角形、菱形、矩形、正方形、梯形、圆、坐标轴、抛物线等圆、坐标轴、抛物线等解题思路解题思路找对称点实现找对称点实现“折折”转转“直直”.”.问题问题1 1作法作法图形图形原理原理在直线在直线l上求一上求一点点P，使，使PA+PB值最小值最小连连AB与与l交点即为交点即为P两点之间线段两点之间线段最短最短PA+PB最小值最小值为为AB问题问题2“2“将军饮马将军饮马”作法作法图形图形原理原理在直线在直线l上求一上求一点点P，使，使PA+PB值最小值最小作作B关于关于l

3、的对称点的对称点B，连连A B与与l交交点即为点即为P两点之间线段两点之间线段最短最短PA+PB最小值最小值为为ABlAPB问题问题3 3作法作法图形图形原理原理在直线在直线l1、l2上上分别求点分别求点M、N，使，使PMN的周的周长最小长最小分别作点分别作点P关于关于两直线的对称两直线的对称点点P和和P，连，连PP与两直线与两直线交点即为交点即为M，N两点之间线段两点之间线段最短最短PM+MN+PN的最小值为的最小值为线段线段PP的的长长问题问题4 4作法作法图形图形原理原理在直线在直线l1、l2上分别求上分别求点点M、N，使四，使四边形边形PQMN的周长的周长最小最小分别作点分别作点Q、P

4、关于直线关于直线l1、l2的对称点的对称点Q和和P,连连QP与两直线交点与两直线交点即为即为M，N两点之间线段两点之间线段最短最短四边形四边形PQMN周长的最小值周长的最小值为线段为线段PQ的长的长问题问题5“5“造桥造桥选址选址”作法作法图形图形原理原理直线直线mn，在在m、n上分上分别求点别求点M、N，使使MNm，且且AM+MN+BN的值最小的值最小将点将点A向下平移向下平移MN的长度单位的长度单位得得A，连，连AB，交，交n于点于点N，过过N作作NMm于于M两点之间线段两点之间线段最短最短AM+MN+BN的最小值为的最小值为AB+MN问题问题6 6作法作法图形图形原理原理在直线在直线l上

5、求上求两点两点M、N（M在左在左），），使使MN=a，并，并使使AM+MN+NB的值最小的值最小将点将点A向右平移向右平移a个长度单位得个长度单位得A，作，作A关关于于l的对称点的对称点A，连连AB，交直，交直线线l于点于点N，将，将N点向左平移个点向左平移个单位得单位得M两点之间线段两点之间线段最短最短AM+MN+BN的最小值为的最小值为AB+MN问题问题7 7作法作法图形图形原理原理在在l1上求点上求点A，在在l2上上求点求点B，使使PA+AB值值最小最小作点作点P P关于关于l1的的对称点对称点P P，作，作P PBBl2于于B B，交交l2于于A A点到直线，垂点到直线，垂线段最短线段

6、最短PA+AB的最小的最小值为线段值为线段PB的长的长问题问题8 8作法作法图形图形原理原理A为为l1上一定上一定点，点，B为为l2上上一定点，在一定点，在l2上求点上求点M，在在l1上求点上求点N，使使AM+MN+NB的值最小的值最小作点作点A A关于关于l2的的对称点对称点A A，作，作点点B B关于关于l1的对的对称点称点B B，连，连A AB B交交l2于于M M，交交l1于于N N两点之间线段两点之间线段最短最短AM+MN+NB的最小值为线的最小值为线段段AB的的长长问题问题9 9作法作法图形图形原理原理在直线在直线l上求一上求一点点P，使，使PA-PB的值的值最小最小连连AB，作作

7、AB的的中垂线与中垂线与直线直线l的交的交点即为点即为P垂直平分线上的垂直平分线上的点到线段两端点点到线段两端点的距离相等的距离相等PA-PB0问题问题1010作法作法图形图形原理原理在直线在直线l上求一上求一点点P，使，使PA-PB的值的值最大最大.作直线作直线AB,与直与直线线l的交点的交点即为即为P.三角形任意两边三角形任意两边之差小于第三之差小于第三边边PA-PBABPA-PB最大值AB问题问题1111作法作法图形图形原理原理在直线在直线l上求一上求一点点P，使，使PA-PB的值的值最最大大作作B关于关于l的的对称点对称点B,作直作直线线A B与与l交点即为交点即为P三角形任意两边三角

8、形任意两边之差小于第三边之差小于第三边PA-PBABPA-PB最大值最大值 AB问题问题1212“费马点费马点”作法作法图形图形原理原理ABC中每一中每一内角都小于内角都小于1200，在在ABC内求一内求一点点P，使，使PA+PB+PC最最小小所求点为所求点为“费马点费马点”，既满足既满足APB=BPC=APC=1200.以以AB、AC为边向外作等边为边向外作等边ABD、ACE,连连CD、BE相交于相交于P，点点P即为所求点即为所求点.两点之间两点之间线段最线段最短短.PA+PB+PC最小值最小值=CD.如图如图,已知正方形已知正方形ABCD，点，点M为为BC边的中点，边的中点，P为对角线为对

9、角线BD上的一动点，要使上的一动点，要使PM+PC的值最小，的值最小，请确定点请确定点P的位置的位置.随堂练习一随堂练习一PABCDPM 如图，点如图，点A、B位于直线位于直线L同侧，定长为同侧，定长为a的线段的线段MN在直线在直线L上滑动，请问当上滑动，请问当MN滑到何处时，折线滑到何处时，折线AMNB长度最短？长度最短？B1NA1M随堂练习二随堂练习二随堂练习三随堂练习三 2.如图，点如图，点A、B位于直线位于直线L同侧，定长为同侧，定长为a的的线段线段MN在直线在直线L上滑动，请问当上滑动，请问当MN滑到何处时，滑到何处时，折线折线AMNB长度最短？长度最短？A1NA2M 如图，已知点如

10、图，已知点P是直线是直线x=1上的一动点，点上的一动点，点A 的坐标为（的坐标为（0，2），若），若OPA的周长最小的周长最小,试试在图中确定点在图中确定点P的位置的位置.OP随堂练习四随堂练习四 如图，正方形的边长为如图，正方形的边长为2，E为为AB的中点，的中点，P是是BD上一动点连结上一动点连结AP、EP，则，则AP+EP的最小值是的最小值是_；5PP随堂练习五随堂练习五 如图，抛物线如图，抛物线y=x2-4x-5与与x轴交于轴交于A，B两点，与两点，与y轴交于轴交于C点，且点，且A（1，0）点）点M（m，0）是）是x轴上轴上的一个动点，当的一个动点，当MCMD的值最小时，求的值最小时，

11、求m的值的值.解：解：作点作点C关于关于x轴的对称点轴的对称点C，连接，连接CD交交x轴于点轴于点M，此时，此时MCMD的值最小的值最小C(0,-5)C(0,5)D(2,-9)直线直线CD为为y=-7x+5y=0 ，即即-7x+5=0 x=5 7m=5 7中考链接中考链接中考链接中考链接中考链接中考链接 1.沈从文的创作风格趋向浪漫主义，他要求小说的诗意效果，融写实、纪梦、象征于一体，语言格调古朴，句式简峭、主干突出，单纯而又厚实，朴讷而又传神，具有浓郁的地方色彩，凸现出乡村人性特有的风韵与神采。2.沈从文创作的小说主要有两类，一种是以湘西生活为题材，一种是以都市生活为题材，前者通过描写湘西人

12、原始、自然的生命形式，赞美人性美；后者通过都市生活的腐化堕落，揭示都市自然人性的丧失。3.从作者的描述看，作者的观察敏锐，记忆超强，对现象世界十分倾心，对大自然的声音、气味，社会上的人与事怀有浓厚的兴趣。他把大自然与社会生活称为一本“大书”，他从这本“大书”中学到了许多书本上没有的东西，他在自然和社会中倾心体验，尊重生命本真的做法，并非不爱学习，而是为了更好的学习。4.不少评论家觉得沈从文擅长写景，且晴朗明澈，但是缺少深度。也有评论家认为好就好在没有深度，因为没有深度的“看”风景，其实就不为一般的社会价值所局限，这样也就抛弃了自以为是的优越感和置身事外的位置，而是在宇宙万汇的动静之中“看”。5

13、.一次眼光看风景万物，多了一份包涵和宽容，看到的历史也就不是战争、王朝更迭之类的东西，而是千百年来凡夫俗子们的哀乐、努力和命运。它们代表了更为现实逼真的生存和价值。6.抒发的感情真诚感人，不写自己的品学兼优、勤奋用功，而是如实地展现自己的天生的野性，充满了阅读和学习“生活”这本大书所得到的欢欣鼓舞的生命体验，表现了对自然和生命无比好奇和热爱以及泰然面对一切残忍和苦难的生活观。7.学习了这篇传记让我们了解到了沈从文从小如何“读社会这本大书”，感受到他青春期的悲欢得失。由于传主生活经历的太多苦难，加上作者在回忆中不时融入淳厚的情感，让我们读来有某种沉重与辛酸，也让我们学生受到启发：对于强者，生活中的风霜雨雪也和阳光雨露一样，都从不同侧面或者以不同的方式滋润着我们的生命，现实中的曲折、坎坷、苦难可能拓展人的精神空间，让人能更加以阔大的心胸与坚强的意志，去感受生命，理解生活的意义。