甲、乙、丙、丁四个人在晚上过一座桥，桥每次最多容纳两个人一起通过．过桥需要手电筒，而四人只有1支手电筒，甲、乙、丙、丁单独过桥需要的时间分别为1分钟、2分钟、5分钟、10分钟．请问：怎样安排过桥顺序，才能使四个人过桥的总时间最短？这个最短时间是多少分钟？（不允许过桥后将电筒扔回，只能让人携带回来）
甲、乙、丙、丁四个人在晚上过一座桥，桥每次最多容纳两个人一起通过．过桥需要手电筒，而四人只有1支手电筒，甲、乙、丙、丁单独过桥需要的时间分别为1分钟、2分钟、5分钟、10分钟．请问：怎样安排过桥顺序，才能使四个人过桥的总时间最短？这个最短时间是多少分钟？（不允许过桥后将电筒扔回，只能让人携带回来）
粤公网安备 44130202000953号