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分钟为最短时间
人说,如果你很想要一样东西,就放它走 。如果它回来找你,那么它永远都是你的。要是它没有回来,那么不用再等了,因为它根本就不是你的。
——伊恩·麦克尤恩