问题描述:探险队驾驶一越野吉普车穿行2000km的大沙漠。除起点能得到足够的汽油供应外，行车途中的燃料供应必须在沿途设立若干的储油点，依靠自己运输汽油来解决。该车在沙漠中行车平均每公里耗油0.25L，车载油箱及油桶总共只能装载250L汽油。请设计一个最优的行车方案，使行车耗油最少而通过沙漠。
问题描述:探险队驾驶一越野吉普车穿行2000km的大沙漠。除起点能得到足够的汽油供应外，行车途
阅读背景：
沙漠行车问题[急]
来源：互联网
分享到：
