胡不归问题-折射原理演示工具

通过光的折射原理,直观理解加权距离最小值问题

几何演示区

加权和: 0.00
k·PA + PB = 0.00
θ₁ =
θ₂ =
检查折射条件

原理说明

1. 问题呈现
2. 折射类比
3. 几何转化
4. 最优解

胡不归问题

一个人从沙漠中的点A出发,要到达公路上某点P,再前往水源B。 在沙漠中行走速度为v₂,在公路上行走速度为v₁。

目标:最小化总时间
时间 = PA/v₂ + PB/v₁
等价于最小化:k·PA + PB
其中 k = v₁/v₂ < 1