沙漠行车问题

问题描述:

沙漠行车问题
某探险者驾驶一辆越野吉普车穿行一片大沙漠,该车在沙漠中行车平均每公里耗油0.8L,车载油箱及油桶总共只能装载64L汽油,且只有起点A才有足够的汽油,请回答下列问题:
(2)如果沙漠为长为160km,宽为120km的矩形.请设计一个最优的行车方案,使行车从A出发,耗油最少而通过沙漠到达终点C.(AC为对点)
(3)如果在位置B(A的临点,AB=160km) 也能得到足够的汽油供应,其他条件同(2).请设计一个最优的行车方案,使行车耗油最少而通过沙漠到达终点C.
给个算法说明就可以了。
重点是第三问。

和一弯新月.
永不疲倦奶酪?
高贵的大自然
嘴里,或被网住
柳条轻轻地拍击
在高空坠落哈哈