标签：需要 上下 通过 流程 最短时间 手电筒 流程图 bcd 电筒
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分钟为最短时间
标签：需要 上下 通过 流程 最短时间 手电筒 流程图 bcd 电筒
原文地址：https://www.cnblogs.com/ButterflyEffect/p/12083664.html
