A,B,C,D下班过一小桥

A,B,C,D下班过一小桥,A经过需要10分钟,B经过需要5分钟,C经过需要2分钟,D经过需要1分钟,晚上下班后ABCD需经过小桥,经过时必须手持电筒。现只有一手电筒,每次最多只可两人经过,通过时间按时间最长计算。请问ABCD经过最短是多少,请写出流程图。

思路:两人过桥去,手电筒需一人带回来,让最短时间过桥的人带回手电筒。

现有 A:10 B:5 C:2 D:1

CD过去用2分钟
D带过来用1分钟
AB过去用10分钟
C带过来用2分钟
CD过去用2分钟

共用17分钟为最短时间

原文地址:https://www.cnblogs.com/ButterflyEffect/p/12083664.html