基于Bellman-Ford算法的穿越沙漠策略研究

摘要

本文主要针对在游戏规定条件下穿越沙漠的最优策略进行了相关研究。利用Bellman-Ford算法得出从起点到达矿山的最近距离,通过建立目标函数和约束条件,得到每种情况的最优策略。首先我们通过对题目所给路线与实际情况的分析,根据Bellman-Ford算法得出从起点到达矿山的最近距离,以及得到从矿山出发到达终点的最短路线。其次通过建立目标函数和约束条件,得出线性规划问题模型,最终通过求解线性规划问题,得到每种情况的最优策略。最后在最短路线的基础上考虑天气状况和玩家路线是否重合,从而确定最佳收益路线,做出三十天的天气预测,并结合Bellman-Ford算法与不同方案进行迭代,得到最优路线策略。