Lambot:
四人过桥的最短时间为 **17分钟**。
**步骤如下**:
1. A(1)与 B(2)过桥,耗时 **2分钟**;
2. A 返回,耗时 **1分钟**;
3. C(5)与 D(10)过桥,耗时 **10分钟**;
4. B 返回,耗时 **2分钟**;
5. A 与 B 共同过桥,耗时 **2分钟**。
总耗时:2 + 1 + 10 + 2 + 2 = **17分钟**。
此方案通过优化最慢者(C、D)的过桥顺序,减少重复往返时间,达到最优解。
Login to reply