有 ABCD 四个人要在夜里过一座桥,他们通过这座桥分别需要耗时 1、2、5、10 分钟,现在只有一支手电,过桥时必须带有手电,并且同时最多只能两个人一起过桥。请问如何安排能够让四个人尽快都过桥。
- AB 过去,2 分钟,A(B)回来 1(2)分钟。
- CD 过去,10 分钟,B(A)回来 2(1)分钟。
- AB 过去,2 分钟。
共 2+1+10+2+2=17 分钟。
有 ABCD 四个人要在夜里过一座桥,他们通过这座桥分别需要耗时 1、2、5、10 分钟,现在只有一支手电,过桥时必须带有手电,并且同时最多只能两个人一起过桥。请问如何安排能够让四个人尽快都过桥。
共 2+1+10+2+2=17 分钟。