沙漠行車問題
某探險者駕駛一輛越野吉普車穿行一片大沙漠,該車在沙漠中行車平均每公里耗油0.8L,車載油箱及油桶總共只能裝載64L汽油,且只有起點A才有足夠的汽油,請回答下列問題：
（2）如果沙漠為長為160km,寬為120km的矩形.請設(shè)計一個最優(yōu)的行車方案,使行車從A出發(fā),耗油最少而通過沙漠到達終點C.（AC為對點）
（3）如果在位置B（A的臨點,AB=160km） 也能得到足夠的汽油供應(yīng),其他條件同（2）.請設(shè)計一個最優(yōu)的行車方案,使行車耗油最少而通過沙漠到達終點C.
給個算法說明就可以了。
重點是第三問。