四人过桥问题的解法

问题：晚上有四个人要过桥，只有一个手电筒，每次过桥都需要手电筒，每次最多可同时过两个人，其中甲过桥要1分钟，乙要2分钟，丙要5分钟，丁要10分钟。求最短的过桥时间。

 

解答：甲乙先过，用时2分钟，然后甲把手电筒送回来，总用时3分钟，再丙丁同时过去，总用时变为13分钟，再乙把手电筒送回来，总用时变为15分钟，再甲乙一起过去，四人都已到对岸，总用时17分钟。