急救俺吧,高手,谢谢啦

7120029 · 发表于 2004-5-25 18:12:39

<

>请高手帮帮忙,找一下关于吉普车问题的论文
<

>某部队的通信兵，驾吉普车来到沙漠的边沿的A地，要送信到沙漠对面边沿的B地，沙漠宽1000KM，吉普车的油箱最大容量为500L（升），它行驶1KM需耗油1L，由于沙漠中间没有加油站，通信兵必需靠随带的一辆吉普车的油箱运送汽油，在沿途安装临时加油站，在A地有足够多的汽油和空的油箱，油箱的溶量都大于500L，可供通信兵使用，空油箱只供沿途设立加油站时装油使用（运输过程不能装油），请设计一个建立加油站的最佳方案，使通信兵顺利通过沙漠到达B地，所用汽油最少

sdgaoliang · 发表于 2004-5-25 18:32:31

孙宁

XR_shunfly · 发表于 2004-5-27 03:45:52

好象有本算法书上有

blackboy · 发表于 2004-5-28 03:14:44

<

>我也见过这题，不过没做出来<img src="http://www.shumo.org/bbs/Skins/default/topicface/face3.gif"><

>谁知道解法请告诉我，谢谢！

		自动登录	找回密码
密码			注-册-帐-号