四人过桥问题（经典最优解）
这是一道经典的逻辑运筹问题，先明确标准题目设定，再推导最短耗时方案：
一、问题标准条件
假设有四人过桥，所需时间分别为：
- 甲：1分钟
- 乙：2分钟
- 丙：5分钟
- 丁：10分钟
附加规则：
- 桥最多同时容纳2人通过；
- 只有1个火炬，过桥必须手持火炬，无火炬无法过桥；
- 两人同行时，过桥耗时以较慢者的速度为准；
- 目标：四人全部安全过桥，求最短总耗时。
二、核心解题思路
避免让耗时最长的两人单独往返过桥，减少慢者的无效耗时；同时利用速度快的人完成火炬传递，平衡往返的时间成本，最终有两种主流策略，对比后得出最优解。
三、两种策略耗时对比
策略一：最快者全程往返送火炬（常规思路）
- 甲+乙过桥，耗时2分钟，甲返回，耗时1分钟，累计3分钟
- 甲+丙过桥，耗时5分钟，甲返回，耗时1分钟，累计6 + 3 = 9分钟
- 甲+丁过桥，耗时10分钟，累计10 + 9 = 19分钟
策略二：快慢组合结伴，最优方案（最短耗时）
- 甲+乙一同过桥，耗时以慢者乙为准，耗时2分钟
此时状态：对岸（甲、乙），原岸（丙、丁），累计2分钟 - 甲单独持火炬返回原岸，耗时1分钟
此时状态：对岸（乙），原岸（甲、丙、丁），累计3分钟 - 丙+丁一同过桥，耗时以慢者丁为准，耗时10分钟
此时状态：对岸（乙、丙、丁），原岸（甲），累计13分钟 - 乙单独持火炬返回原岸，耗时2分钟
此时状态：对岸（丙、丁），原岸（甲、乙），累计15分钟 - 甲+乙再次一同过桥，耗时2分钟
此时四人全部抵达对岸，累计2 + 1 + 10 + 2 + 2 = 17分钟
四、最终结论
在上述标准设定下，四人全部过桥的最短时间为17分钟，核心是让耗时最长的丙、丁结伴过桥，避免两人分别消耗大量时间，再通过速度次快的乙完成火炬返程，最大化减少总耗时。
__END__
