浙教版八年级下册-最短路径问题-(无答案)

浙教版八年级下册--最短路径问题-(无答案)浙教版八年级下册--最短路径问题-(无答案)浙教版八年级下册--最短路径问题-(无答案)浙教版八年级下册--最短路径问题-(无答案)编制仅供参考审核批准生效日期地址：电话：传真:邮编:将军饮马【问题概述】最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径．算法具体的形式包括：①确定起点的最短路径问题-即已知起始结点，求最短路径的问题．②确定终点的最短路径问题-与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题．③确定起点终点的最短路径问题-即已知起点和终点，求两结点之间的最短路径．④全局最短路径问题-求图中所有的最短路径．【问题原型】“将军饮马”，“造桥选址”，“费马点”．【涉及知识】“两点之间线段最短”，“垂线段最短”，“三角形三边关系”，“轴对称”，“平移”．【出题背景】角、三角形、菱形、矩形、正方形、梯形、圆、坐标轴、抛物线等．【解题思路】找对称点实现“折”转“直”，近两年出现“三折线”转“直”等变式问题考查．【十二个基本问题】【问题1】作法图形原理连AB，与l交点即为P．两点之间线段最短．PA+PB最小值为AB．在直线l上求一点P，使PA+PB值最小．【问题2】“将军饮马”作法图形原理作B关于l的对称点B＇两点之间线段最短．连AB＇，与l交点即为P．PA+PB最小值为AB＇．在直线l上求一点P，使PA+PB值最小．【问题3】作法图形原理分别作点P关于两直线的两点之间线段最短．对称点P＇和P＇，连P＇P＇，PM+MN+PN的最小值为在直线l1、l2上分别求点与两直线交点即为M，N．线段P＇P＇＇的长．M、N，使△PMN的周长最小．【问题4】作法图形原理分别作点Q、P关于直线两点之间线段最短．l1、l2的对称点Q＇和P＇四边形PQMN周长的最小连Q＇P＇，与两直线交点即值为线段P＇P＇＇的长．在直线l1、l2上分别求点为M，N．M、N，使四边形PQMN的周长最小．-1-【问题5】“造桥选址”作法图形原理将点A向下平移MN的长两点之间线段最短．度单位得A＇，连A＇B，交nAM+MN+BN的最小值为于点N，过N作NM⊥m于直线m∥n，在m、n，A＇B+MN．M．上分别求点M、N，使MN⊥m，且AM+MN+BN的值最小．【问题6】作法图形原理将点A向右平移a个长度单位得A＇，作A＇关于l两点之间线段最短．的对称点A＇＇，连A＇＇B，交AM+MN+BN的最小值为在直线l上求两点M、N（M直线l于点N，将N点向A＇＇B+MN．在左），使MNa，并使左平移a个单位得M．AM+MN+NB的值最小．【问题7】作法图形原理作点P关于l1的对称点点到直线，垂线段最短．于B，交P＇，作P＇B⊥l的最小值为线段＇在l1上求点A，在l2上求l2于A．B的长．点B，使PA+AB值最小．【问题8】作法图形原理作点A关于l2的对称点两点之间线段最短．A＇，作点B关于l1的对AM+MN+NB的最小值为A为l1上一定点，B为l2上称点B＇，连A＇B＇交l2于线段A＇B＇的长．一定点，在l2上求点M，M，交l1于N．在l1上求点N，使AM+MN+NB的值最小．【问题9】作法图形原理垂直平分上的点到线段两连AB，作AB的中垂线与端点的距离相等．在直线l上求一点P，使直线l的交点即为P．PAPB＝0．PAPB的值最小．、【问题10】作法图形原理三角形任意两边之差小于作直线AB，与直线l的交第三边．PAPB≤AB．在直线l上求一点P，使点即为P．PAPB的最大值＝AB．PAPB的值最大．【问题11】作法图形原理三角形任意两边之差小于作B关于l的对称点B＇第三边．PAPB≤AB＇．作直线AB＇，与l交点即在直线l上求一点P，使为P．PAPB最大值＝AB＇．PAPB的值最大．【问题12】“费马点”作法图形原理所求点为“费马点”，即满足∠APB＝∠BPC＝∠APC＝120°．以AB、AC两点之间线段最短．为边向外作等边△ABD、PA+PB+PC最小值＝CD．△ABC中每一内角都小于△ACE，连CD、BE相交120°，在△ABC内求一点于P，点P即为所求．P，使PA+PB+PC值最小．【精品练习】1．如图所示，正方形ABCD的面积为12，△ABE是等边三角形，点E在正方形ABCD内，在对角线AC上有一点P，使PD+PE的和最小，则这个最小值为（ ）A DA．23B．26C．3D．6PEBC2．如图，在边长为2的菱形ABCD中，∠ABC＝60°，若将△ACD绕点A旋转，当AC′、AD′分别与BC、CD交于点E、F，则△CEF的周长的最小值为（）A．2B．23C．23D．4-3-3．四边形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°，则有AC2BC2AB2）7．如图，三角形△ABC中，∠OAB＝∠AOB＝15°，点B在x轴的正半轴，坐标为B(63，0)．OC平分∠AOB，点M在OC的延长线上，点N为边OA上的点，则MA＋MN的最小值是______．-4-8．已知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轴上一动点，求PAPB的值最大时P点的坐标；（3）CD为x轴上一条动线