甲、乙、丙、丁四人夜间过河，只有一条船和一盏灯，船每次最多载两人，过河必须带灯，…
甲、乙、丙、丁四人夜间过河，只有一条船和一盏灯，船每次最多载两人，过河必须带灯，两人同船时按较慢者的时间计。四人单独过河分别需要1、2、5、10分钟。四人全部过河最少需要多少分钟？
A. 17
B. 18
C. 19
D. 21
答案与解析
正确答案：A
花生十三讲解
（通用解法，该题型花生方法不在库中）统筹过河：最快两人当信使。1、2先过(2分)，1返(1分)，5、10同过(10分)，2返(2分)，1、2再过(2分)，共17分钟。确认答案为A。
原解析
最优方案：1、2先过(2分)，1返回(1分)，5、10同过(10分)，2返回(2分)，1、2再过(2分)，共17分钟（程序最短路搜索验证最优）。