沙漠行车问题的最优方案

沙漠行车问题的最优方案尤克众  赵小平  俞琴燕一、问题重述某探险队驾驶一辆越野吉普车穿行2000km的大沙漠。除起点能得到足够的汽油供应外，行车途中的燃料供应必须在沿途设立若干的储油点，依靠自己运输