最短路问题复习课程

轴对称：最短路径问题【知识导图】1.两点之间，线段最短。

2.三角形两边之和大于第三边，两边之差小于第三边。

3.线段垂直平分线上的点与这条线段两个端点的距离相等。

求直线异侧的两点到直线上一点距离的和最小的问题讲解内容：只要连接这两点，所得线段与直线的交点即为所求的位置。

讲解内容：只要找到其中一个点关于这条直线的对称点，连接对称点与另一个点，所得线段与该直线的交点即为所求的位置。

如图所示，点A ，B 分别是直线l 同侧的两个点，在l 上找一个点C ，使CA ＋CB 最短【答案】作点B 关于直线l 的对称点B'，连接AB'与l 交于点C ，则点C 为所求的点。

【解析】在直线l 上任取不同于C 点的C'点，连接AC’,BC’∵点B 和B'关于直线l 对称∴CB=CB’、C'B=C'B'∴CA+CB=CA+CB'=AB'∵CA+CB’<C'A+C'B'∴AB'=CA+CB<C'A+C'B'一、导入考点1 二、知识讲解考点2 三 、例题精析例题1如图，A和B两地在一条河的两岸，现要在河上造一座桥MN，桥造在何处可使从A到B的路径AM+NB最短？（假定河的两岸是平行的直线，桥要与河垂直）【答案】1.将点A沿垂直与河岸的方向平移一个河宽到A'，2.连接A'B交河对岸于点N,则点N为建桥的位置，MN为所建的桥。

【解析】由平移的性质，得 AM∥A'N且AM=A'N, MN=M'N'，AM'∥A'N'，AM'=A'N' 所以A、B两地的距:AM+MN+BN=AA'+A'N+NB=AA'+A'B若桥的位置建在M'N'处，则AB两地的距离为： AM'+M'N'+N'B=A'N'+M'N'+N'B 在△A'N'B中，∵A'N'+N'B>A'B ,M'N'=AA'∴M'N'+A'N'+N'B＞AA'+A'B所以桥的位置建在MN处，AB两地的路程最短。

初二数学最短路径问题【问题概述】最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径．算法具体的形式包括：①确定起点的最短路径问题 - 即已知起始结点，求最短路径的问题．②确定终点的最短路径问题 - 与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题．③确定起点终点的最短路径问题 - 即已知起点和终点，求两结点之间的最短路径．④全局最短路径问题 - 求图中所有的最短路径．【问题原型】“将军饮马”，“造桥选址”，“费马点”．【涉及知识】“两点之间线段最短”，“垂线段最短”，“三角形三边关系”，“轴对称”，“平移”．【出题背景】角、三角形、菱形、矩形、正方形、梯形、圆、坐标轴、抛物线等．【解题思路】找对称点实现“折”转“直”，近两年出现“三折线”转“直”等变式问题考查．在直线l 上求一点P ，使PB PA -的值最大．作直线AB ，与直线l 的交点即为P ．三角形任意两边之差小于第三边．PB PA -≤AB ．PB PA -的最大值＝AB ．【问题11】 作法图形 原理在直线l 上求一点P ，使PB PA -的值最大．作B 关于l 的对称点B ＇作直线A B ＇，与l 交点即为P ．三角形任意两边之差小于第三边．PB PA -≤AB ＇． PB PA -最大值＝AB ＇．【问题12】“费马点” 作法图形 原理△ABC 中每一内角都小于120°，在△ABC 内求一点P ，使P A +PB +PC 值最小．所求点为“费马点”，即满足∠APB ＝∠BPC ＝∠APC ＝120°．以AB 、AC 为边向外作等边△ABD 、△ACE ，连CD 、BE 相交于P ，点P 即为所求．两点之间线段最短． P A +PB +PC 最小值＝CD ．【精品练习】1．如图所示，正方形ABCD 的面积为12，△ABE 是等边三角形，点E 在正方形ABCD 内，在对角线AC 上有一点P ，使PD +PE 的和最小，则这个最小值为（ ）A ．3B ．26C ．3D 62．如图，在边长为2的菱形ABCD 中，∠ABC ＝60°，若将△ACD 绕点A 旋转，当AC ′、AD ′分别与BC 、CD 交于点E 、F ，则△CEF 的周长的最小值为（ ） A ．2B ．32C ．32+D ．4lBAlPABl ABlBPAB'ABCPEDCBAADEPB C3．四边形ABCD 中，∠B ＝∠D ＝90°，∠C ＝70°，在BC 、CD 上分别找一点M 、N ，使△AMN 的周长最小时，∠AMN +∠ANM 的度数为（ ）A ．120°B ．130°C ．110°D ．140°4．如图，在锐角△ABC 中，AB ＝42，∠BAC ＝45°，∠BAC 的平分线交BC 于点D ，M 、N 分别是AD 和AB 上的动点，则BM +MN 的最小值是 ．5．如图，Rt △ABC 中，∠C ＝90°，∠B ＝30°，AB ＝6，点E 在AB 边上，点D 在BC 边上（不与点B 、C 重合）， 且ED ＝AE ，则线段AE 的取值范围是 ．6．如图，∠AOB ＝30°，点M 、N 分别在边OA 、OB 上，且OM ＝1，ON ＝3，点P 、Q 分别在边OB 、OA 上，则MP ＋PQ ＋QN 的最小值是_________．（注“勾股定理”：直角三角形中两直角边的平方和等于斜边的平方，即Rt △ABC 中，∠C ＝90°，则有222AB BC AC =+）7．如图，三角形△ABC 中，∠OAB ＝∠AOB ＝15°，点B 在x 轴的正半轴，坐标为B (36，0)．OC 平分∠AOB ，点M 在OC 的延长线上，点N 为边OA 上的点，则MA ＋MN 的最小值是______． DEABCD MABMN8．已知A （2，4）、B （4，2）．C 在y 轴上，D 在x 轴上，则四边形ABCD 的周长最小值为 ，此时 C 、D 两点的坐标分别为 ．9．已知A （1，1）、B （4，2）．（1）P 为x 轴上一动点，求PA +PB 的最小值和此时P 点的坐标；（2）P 为x 轴上一动点，求PB PA 的值最大时P 点的坐标；（3）CD 为x 轴上一条动线段，D 在C 点右边且CD ＝1，求当AC +CD +DB 的最小值和此时C 点的坐标；10．点C 为∠AOB 内一点．（1）在OA 求作点D ，OB 上求作点E ，使△CDE 的周长最小，请画出图形；（2）在（1）的条件下，若∠AOB ＝30°，OC ＝10，求△CDE 周长的最小值和此时∠DCE 的度数．图①12．荆州护城河在CC＇处直角转弯，河宽相等，从A处到达B处，需经过两座桥DD＇、EE＇，护城河及两桥都是东西、南北方向，桥与河岸垂直．如何确定两座桥的位置，可使A到B点路径最短？。