沙漠行车问题某探险者驾驶一辆越野吉普车穿行一片大沙漠,该车在沙漠中行车平均每公里耗油0.8L,车载油箱及油桶总共只能装载64L汽油,且只有起点A才有足够的汽油,请回答下列问题:(2)如

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/10 06:46:21
沙漠行车问题某探险者驾驶一辆越野吉普车穿行一片大沙漠,该车在沙漠中行车平均每公里耗油0.8L,车载油箱及油桶总共只能装载64L汽油,且只有起点A才有足够的汽油,请回答下列问题:(2)如沙漠行车问题某探

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

沙漠行车问题某探险者驾驶一辆越野吉普车穿行一片大沙漠,该车在沙漠中行车平均每公里耗油0.8L,车载油箱及油桶总共只能装载64L汽油,且只有起点A才有足够的汽油,请回答下列问题:(2)如
和一弯新月.
永不疲倦奶酪?
高贵的大自然
嘴里,或被网住
柳条轻轻地拍击
在高空坠落哈哈