13.4 课题学习 最短路径问题
18
本章目录 · 1 节
本章导读
【13.4 课题学习·最短路径问题】两点间线段最短;三角形任意两边之和大于第三边。遇到到直线边界后再到另一点的折线路径,可以用反射“拉直”,但必须核对变换后长度相等以及直线穿越边界的次序。
【问题1·同侧两点到河边】A、B在直线河岸l同侧且不在l上。作B关于l的对称点B′,连接AB′与l交于C,连接CB,则AC、CB为最短路线。
【证明与等号】对任意河边点C′,有,所以。当且仅当C′在AB′上时取等号,原设定下交点为C。因此最短路程是。若A、B在河岸异侧,直接取AB与l的交点,最短路程就是AB,不套用同侧反射步骤。
【问题2·平行河岸上架垂直桥】河岸a、b平行,桥MN须垂直河岸,宽度恒为d。沿从近岸a到远岸b的法向,将A平移距离d到A′。对任意合法桥,A′N=AM,故总路程。连接A′B,取与b交点N,从N向a作垂线交于M,得到最优桥位;此时A′、N、B共线且N在A′B之间。
【关键区别】河边取一点用轴对称,是因为岸上点到B、B′距离相等;固定宽度的垂直桥用平移,是因为所有桥的方向和长度相同。不能把河宽随意省掉,也不能把最短长度只写成A′B,正确结果还要加桥长d。
