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