最短时间过桥问题在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边.如果不借助手电筒的话,大家是无论如何也不敢过桥
1个回答

首先让1、2分钟的一起过,1分钟的返回,这时需要的时间是:2+1=3(分)

然后让5、8分钟的一起过,2分钟的返回,这时需要的时间是:8+2=10(分)

最后1、2分钟一起过,需要2分钟

总合计:3+10+2=15(分)