题目

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

提问时间：2021-03-18

答案

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