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

[复制链接]

字体大小: 正常放大

杨利霞

5273 主题	82 听众	17万积分

TA的每日心情

	开心 2021-8-11 17:59

签到天数: 17 天

[LV.4]偶尔看看III

网络挑战赛参赛者

自我介绍: 本人女，毕业于内蒙古科技大学，担任文职专业，毕业专业英语。

群组: 2018美赛大象算法课程

群组: 2018美赛护航培训课程

群组: 2019年数学中国站长建

群组: 2019年数据分析师课程

群组: 2018年大象老师国赛优

电梯直达

1^#

发表于 2021-3-8 15:11 |只看该作者 |正序浏览

|招呼Ta 关注Ta

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

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