学习最短路径问题技巧.ppt

第十三章 轴对称;;;;;;;;;;;1.如图13.4--1，点A，B分别是直线 l 异侧的两个点， 连接AB，与直线 l 相交于点P，根据“两点之间， 线段最短”，可知点P为直线l上到点A、点B的距 离之和最短的点．;2. 如图13.4--2，点A，B是直线l同侧的两个点，作点 A关于直线l的对称点A′，连接A′B交l于点P，则PA ＋PB＝PA′＋PB＝A′B.由“两点之间，线段最短” 可知，点P为直线l上到点A、点B的距离之和最短 的点．;3．在解决最短路径问题时，我们通常利用轴对称、 平移等变换把问题转化为容易解决的问题，从而 作出最短路径． ;某供电部门准备在输电主干线l上连接一个分支线路，分支点为M，同时向新落成的A，B两个居民小区送电． (1)如果居民小区A，B在主干线l的两旁，如图 13.4--3，那么分支点M在什么地方时总线路 最短？;;(1)如图13.4--3，连接AB，与l的交点即为所求分支 点M. (2)如图13.4--4，作点B关于l的对称点B1，连接AB1 交l于点M，点M即为所求分支点．; 解决“一线＋两点”型最短路径问题的方法：当 两点在直线异侧时，连接两点，与直线的交点即为所 求作的点；当两点在直线同侧时，作其中某一点关于 直线的对称点，对称点与另一点的连线与直线的交点 即为所求作的点．;;;;;; 我们可以把河的两岸看成两条平行线a和b (图 13.4-7)，N为直线b上的一个动点，MN垂直于直线b, 交直线a于点M，这样，上面的问题可以转化为下面 的问题：当点N在直线b的什么位置时，AM+MN+ NB最小？;;;; 在解决最短路径问题时，我们通常利用轴对称、 平移等变化把已知问 题转化为容易解决的问题，从 而作出最短路径的选择. ; 如图13.4--5，牧马营地在点P处，每天牧马人要赶着马群先到草地a上吃草，再到河边b饮水，最后回到营地．请你设计一条放牧路线，使其所走的总路程最短．;要使其所走的总路程最短，可联想到“两点之间， 线段最短”，因此需将三条线段转化到一条线段 上，为此作点P关于直线a的对称点P1，作点P关 于直线b的对称点P2，连接P1P2，分别交直线a， b于点A，B，连接PA，PB，即得放牧所走的最 短路线．;如图13.4--5，作??P关于直线a的对称点P1，关于 直线b的对称点P2，连接P1P2，分别交直线a，b于 点A，B，连接PA，PB.由轴对称的性质知，PA＝ P1A，PB＝P2B，所以先到点A处吃草，再到点B 处饮水，最后回到营地，按这样的路线放牧所走 的总路程最短．; 解决“两线＋一点”型最短路径问题，要作 两次轴对称，从而构造出最短路径．;;;1. 最短路径问题的类型：(1)两点一线型的线段和最小 值问题；(2)两线一点型线段和最小值问题；(3)两点 两线型的线段和最小值问题；(4)造桥选址问题． 2. 解决最短路径问题的方法：借助轴对称或平移的知 识，化折为直，利用“两点之间，线段最短”或 “垂线段最短”来求线段和的最小值．;1.请你完成教材P91-P93复习题13T15. 2.补充：请完成《典中点》剩余部分习题.