首页 | 本学科首页   官方微博 | 高级检索  
     

基于深度DP搜索的穿越沙漠问题的研究
作者姓名:董正华  姜英姿  燕善俊
摘    要:针对特定游戏背景下穿越沙漠问题进行研究,从地图起点出发,以穿越沙漠为游戏背景在约定时间到达终点.在满足相关正负约束条件下合理利用初始资金使得到达终点时资金最多,游戏相关变量可分类为生存变量与收益变量.玩家需要在规定的负重范围内携带物资,若剩余物资不足以满足能耗要求则游戏结束.在路径最优方面,建立利用Dijskra算法实...

关 键 词:动态规划  单源最短路算法  Dijskra算法  线性规划
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号