牧童骑牛赶牛过河，共有甲、乙、丙、丁4头牛需过河，四头牛分别需要1分钟、2分钟、5分钟、6分钟。如果牧童每次只能赶两头牛过河，且返回须骑牛，则将四头牛全部赶到对岸至少需要多少分钟？
解答：利用渡河时间较短的牛摆渡，而渡河时间较长的牛尽量一次过。按下列方案，过河用时最少：先赶甲、丁过河，骑甲返回，用时2+1=3（分钟）；再赶丙，丁过河，骑乙返回，用时6+2=8（分钟）；最后赶甲、乙过河，用时2分钟。共用时3+8+2=13（分钟）。