数学人教版13.4课题学习 最短路径问题导学案及答案

八年级数学最短路径问题

【问题概述】最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径．算法具体的形式包括：

①确定起点的最短路径问题 - 即已知起始结点，求最短路径的问题．

②确定终点的最短路径问题 - 与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题．

③确定起点终点的最短路径问题 - 即已知起点和终点，求两结点之间的最短路径．

④全局最短路径问题 - 求图中所有的最短路径．

【问题原型】“将军饮马”，“造桥选址”，“费马点”．

【涉及知识】“两点之间线段最短”，“垂线段最短”，“三角形三边关系”，“轴对称”，“平移”．

【出题背景】角、三角形、菱形、矩形、正方形、梯形、圆、坐标轴、抛物线等．

【解题思路】找对称点实现“折”转“直”，近两年出现“三折线”转“直”等变式问题考查．

【十二个基本问题】

【精品练习】

1．如图所示，正方形ABCD的面积为12，△ABE是等边三角形，点E在正方形ABCD内，在对角线AC上有一点P，使PD+PE的和最小，则这个最小值为（     ）

A．    B．    C．3     D．

2．如图，在边长为2的菱形ABCD中，∠ABC＝60°，若将△ACD绕点A旋转，当AC′、AD′分别与BC、CD交于点E、F，则△CEF的周长的最小值为（    ）

A．2    B．    

C．   D．4

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＝4，∠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°，则有）

7．如图，三角形△ABC中，∠OAB＝∠AOB＝15°，点B在x轴的正半轴，坐标为B(，0)．

OC平分∠AOB，点M在OC的延长线上，点N为边OA上的点，则MA＋MN的最小值是______．

8．已知A（2，4）、B（4，2）．C在轴上，D在轴上，则四边形ABCD的周长最小值为             ，

此时 C、D两点的坐标分别为                       ．

9．已知A（1，1）、B（4，2）．

（1）P为轴上一动点，求PA+PB的最小值和此时P点的坐标；

（2）P为轴上一动点，求的值最大时P点的坐标；

（3）CD为轴上一条动线段，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的度数．

11．（1）如图①，△ABD和△ACE均为等边三角形，BE、CE交于F，连AF，求证：AF+BF+CF＝CD；

（2）在△ABC中，∠ABC＝30°，AB＝6，BC＝8，∠A，∠C均小于120°，求作一点P，使PA+PB+PC的值最小，试求出最小值并说明理由．

12．荆州护城河在CC＇处直角转弯，河宽相等，从A处到达B处，需经过两座桥DD＇、EE＇，护城河及两桥都是东西、南北方向，桥与河岸垂直．如何确定两座桥的位置，可使A到B点路径最短？