学习最短路径问题分解.ppt

知2－导 如图13.4-3,点A, B分别是直线l异侧的两个点， 如何在l上找到一个点，使得这个点到点A、点B的 距离的和最短？ A B · · l 利用已经学过的知识，可以很容易地解决上面 的问题，即:连接AB，与直线l相交于一点，根据 “两点之间，线段最短”，可知这个交点即为所求. 图13.4-3 知2－导 现在，要解决的问题是：点A, B分别是直线l同 侧的两个点，如何在l 上找到一个点，使得这个点到 点A、点B的距离的和最短？ 如果我们能把点B移到l的另一侧 B 处，同时 对直线l上的任一点C,都保持CB与C B的长度相等， 就可以把问题转化为“图13. 4-3”的情况，从而 使 新问题得到解决.你能利用轴对称的有关知识，找到 符合条件的点B吗？ 知2－导 如图13.4-4,作出点B关于l的对称点B，利用轴 对称的性质，可以得 到C B =CB.这样，问题就转化 为：当点C在 l 的什么位置时，AC与CB的和最小？ 知2－导 如图13.4-5,在连接A， B两点的线中，线段A B最 短.因此，线段 A B与直线l的交点C的位置即为所求. 为了证明点C的位置即为 所求，我们不妨在直线上另 外任取一点C (图 13.4-5)， 连接 AC ,BC ,BC ，证明 AC+CBAC +CB.你能完成 这个 证明吗？ 1.如图13.4--1，点A，B分别是直线 l 异侧的两个点， 连接AB，与直线 l 相交于点P，根据“两点之间， 线段最短”，可知点P为直线l上到点A、点B的距 离之和最短的点． 图13.4--1 知2－导 2. 如图13.4--2，点A，B是直线l同侧的两个点，作点 A关于直线l的对称点A′，连接A′B交l于点P，则PA ＋PB＝PA′＋PB＝A′B.由“两点之间，线段最短” 可知，点P为直线l上到点A、点B的距离之和最短 的点． 图13.4--2 知2－导 3．在解决最短路径问题时，我们通常利用轴对称、 平移等变换把问题转化为容易解决的问题，从而 作出最短路径． 知2－导 某供电部门准备在输电主干线l上连接一个分支线路，分支点为M，同时向新落成的A，B两个居民小区送电． (1)如果居民小区A，B在主干线l的两旁，如图 13.4--3，那么分支点M在什么地方时总线路 最短？ 知2－讲 【例2】 图13.4--3 （来自《点拨》） 知2－讲 (2)如果居民小区A，B在主干线l的同旁，如图13.4--4， 那么分支点M在什么地方时总线路最短？ 图13.4--4 （来自《点拨》） (1)连接AB，与l的交点即 为所求分支点M； (2)作点B关于l的对称点B1， 连接AB1交l于点M，点 M即为分支点． 导引： (1)如图13.4--3，连接AB，与l的交点即为所求分支 点M. (2)如图13.4--4，作点B关于l的对称点B1，连接AB1 交l于点M，点M即为所求分支点． 知2－讲 解： （来自《点拨》） 图13.4--3 图13.4--4 解决“一线＋两点”型最短路径问题的方法：当 两点在直线异侧时，连接两点，与直线的交点即为所 求作的点；当两点在直线同侧时，作其中某一点关于 直线的对称点，对称点与另一点的连线与直线的交点 即为所求作的点． 知2－讲 知2－练 如图，A处是一名游泳者的位置，他要先游到岸边l上的点P处喝水，再游到B处，但要使游泳的路程最短．试在图中画出点P的位置． 1 （来自《点拨》） 知2－练 （来自《典中点》） (2015?黔南州)如图，直线l外不重合的两点A、B，在直线l上求作一点C，使得AC＋BC的长度最短，作法为：①作点B关于直线l的对称点B′；②连接AB′与直线l相交于点C，则点C为所求作的点．在解决这个问题时没有运用到的知识或方法是(　　) A．转化思想 B．三角形的两边之和大于第三边 C．两点之间，线段最短 D．三角形的一个外角大于与它不相邻的任意一个内角 2 知2－练 （来自《典中点》） 如图，直线l表示一条河，P，Q两地相距10 km，P，Q两地到l的距离分别为2 km，8 km，欲在l上的某点M处修建一个水泵站，向P，Q两地供水，现有如下四种铺设方案，图中实线表示铺设的管道，则铺设的管道最短的是(　　) 3 知2－练 （来自《典中点》） 如图，在平面直角坐标系中，点A(－2，4)，B(4，2)，在x轴上取一点P，使点P到点A和点B的距离之和最小，则