最短路径问题中,常遇到需要从一点出发,经过某条直线(如河岸)再到另一点,使总路程最短。这类问题的经典模型是“将军饮马”:将军从营地A出发,到河边饮马后再去营地B,问怎样走路线最短?
解决的关键思想是利用轴对称变换。因为两点之间线段最短,但路径必须经过直线(如河岸),所以不能直接连AB。我们可以将其中一个点(比如B)关于直线作对称点,那么从A到直线上任意一点P再到B的路径长度就等于从A到P再到的路径长度(因为)。于是,原问题转化为求A到的最短路径——即连接A与的线段。该线段与直线的交点就是最优的饮马点P。
这一方法的核心依据是:轴对称保持距离不变,即若点是点B关于直线的对称点,则对直线上任意点P,都有。因此,,当且仅当A、P、共线时取等号,此时路径最短。
轴对称性质:若点是点B关于直线的对称点,则对上任意点P,有 。
最短路径公式:最短路径长为 ,其中是B关于约束直线的对称点。
例题1(基础):
点A(2,3)和点B(6,1),要在x轴上找一点P,使最小。求点P的坐标。
解:
例题2(进阶):
如图,直线为河岸,A、B在河同侧。A距为3 km,B距为5 km,A、B在上的投影点相距8 km。求从A出发到上某点饮水后再到B的最短路程。
解: