典型文献
基于Dijkstra算法的最优路径策略研究——以"穿越沙漠"游戏软件为例
文献摘要：
为了解决在"穿越沙漠"游戏过程中最优路径策略问题,采用了Dijkstra算法以及多元目标线性规划、博弈论等方法对游戏中的问题作出了相应的最优策略方案.并且还对所建立的模型作了进一步的讨论,并提出了相应的改进方案.先锁定最优路径必经节点为村庄和矿山,将求解全局最优路径的问题转化为分段求解备选路径的问题.在各段上构建基于Dijkstra算法的单目标优化模型,用Lingo软件求解出各段的最优路径,进而求出全局最优路径依次经过的节点为:1(起点)、25、24、23、21、9、15(村庄)、14、12(矿山)、13、12、11、10、9、21、27(终点),求得到达终点时保留的资金为10430元.
文献关键词：
沙漠穿越;Dijkstra算法;博弈论;动态规划;最短路径
中图分类号：
作者姓名：
王小虹;韦洁;田文劲;王雪;李永涛
作者机构：
安徽师范大学皖江学院
文献出处：
引用格式：
[1]王小虹;韦洁;田文劲;王雪;李永涛-.基于Dijkstra算法的最优路径策略研究——以"穿越沙漠"游戏软件为例)[J].中国宽带,2022(05):83-85
A类：
沙漠穿越
B类：
Dijkstra,最优路径,路径策略,穿越沙漠,游戏软件,多元目标,目标线,线性规划,博弈论,最优策略,策略方案,改进方案,必经,全局最优,问题转化,备选,各段,单目标优化模型,Lingo,解出,动态规划,最短路径
AB值：
0.352753
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
