论文部分内容阅读
主要针对穿越沙漠的最优策略进行研究,利用分析穿越沙漠的最短路程,综合考虑天气的影响、村庄、矿场对物资和资金的补充、初始物资携带数量等条件,在弱化天气对物资损耗影响的假设下,做了沙漠穿行的图论模型以及基于贪心策略下的动态规划模型,该模型可用于在特定情况下规划问题的最优策略,并在部分因素不可提前预知或发生改变时,给出相应的策略。通过图论的基本知识对地图进行简化,建立相应的无向连接图,将连接图通过Dijkstra最短路算法再次简化,得到简化的效用节点图;利用贪心算法原理,使用局部最优推导全局最优的方法,考