这个就是用到了光的反射.
将xy看做平面镜.a点当做光源,光线经过xy的反射到达b点.
就是先求出b点关于直线xy的对称点c,连接ac交xy于d,那么adb就是所求最短路线.
证明也简单,设e是xy上任一点,ae+eb=ae+ec
两点之间直线最短,显然当e在直线ac上是,即d点,路程最短.
这个就是用到了光的反射.
将xy看做平面镜.a点当做光源,光线经过xy的反射到达b点.
就是先求出b点关于直线xy的对称点c,连接ac交xy于d,那么adb就是所求最短路线.
证明也简单,设e是xy上任一点,ae+eb=ae+ec
两点之间直线最短,显然当e在直线ac上是,即d点,路程最短.