【资料图】

1、4人过桥问题：某天晚上有四个人要过桥，只有一个手电筒，并且每次过桥都要用手电筒。每次最多可同时过两个人。其中甲过桥用1分钟，乙用2分钟，丙用3分钟，丁用4分钟。问最短过桥时间是几分钟。

2、答案及分析

3、1：甲乙两人先过桥，用时2分钟。由甲送回手电筒，用时1分钟。再由丙丁同时过桥，用时4分钟。由乙送回手电筒，用时2分钟。再由甲乙同时过桥，用时2分钟。总用时=2+1+4+2+2=11（分钟）

以上就是【过桥路径最短距离问题，最短过桥时间】相关内容。

关键词：