作者:孟航宇,王永源,陈春宇,张伟,李若琪
摘要:"沙漠穿越"游戏要求解决玩家在沙漠掘金中能到达终点时获得最大利益的最佳方案问题,第一关中,只有一名玩家,在整个游戏时段内每天天气状况事先全部已知,运用Dijkstra算法求解最短路径的方式,首先求出行走消耗天数最短的路径,其次在线路固定后并将玩家的策略汇总分为6种情况,使用Lingo进行线性规划分别求解,并给出玩家的最优策略和较为简便的计算公式,并通过编译程序以方便后续调用。第二关模型增加一个村庄和矿场,需要在第一关的基础上扩充模型,考虑更多可能情况并不断比较得到最佳方案。在最佳方案下,第一关最终资金量为10450元,第二关最终资金量为12365元。
发文机构:南京工业大学海外教育学院
关键词:最短路径问题线性规划DIJKSTRA算法0-1规划
分类号: G63[文化科学—教育学]