一位探险家必须穿过宽度为800km的沙漠,他仅有的交通工具是一辆每升汽油可以行使10km的吉普车,这辆吉普车的油箱可以装10L汽油。另外吉普车上还携带着8个5L汽油的油桶,也就是说,吉普车最多可带50L汽油(最多在沙漠连续行使500km)。现在假定在探险家出发地处的汽油是无限充足的,问这位探险家怎么设计他的行程,使他要通过沙漠所需汽油最少?
如题,帮忙!
一位探险家必须穿过宽度为800km的沙漠,他仅有的交通工具是一辆每升汽油可以行使10km的吉普车,这辆吉普车的油箱可以装10L汽油。另外吉普车上还携带着8个5L汽油的油桶,也就是说,吉普车最多可带50L汽油(最多在沙漠连续行使500km)。现在假定在探险家出发地处的汽油是无限充足的,问这位探险家怎么设计他的行程,使他要通过沙漠所需汽油最少?
如题,帮忙!