甲、乙、丙、丁四个人在晚上过一座桥,桥每次最多容纳两个人一起通过.过桥需要手电筒,而四人只有1支手电筒,甲、乙、丙、丁单独过桥需要的时间分别为1分钟、2分钟、5分钟、10分钟.请问:怎样安排过桥顺序,才能使四个人过桥的总时间最短?这个最短时间是多少分钟?(不允许过桥后将电筒扔回,只能让人携带回来)
甲、乙、丙、丁四个人在晚上过一座桥,桥每次最多容纳两个人一起通过.过桥需要手电筒,而四人只有1支手电筒,甲、乙、丙、丁单独过桥需要的时间分别为1分钟、2分钟、5分钟、10分钟.请问:怎样安排过桥顺序,才能使四个人过桥的总时间最短?这个最短时间是多少分钟?(不允许过桥后将电筒扔回,只能让人携带回来)
试题篮
()