国家学术搜索
登录
注册
中文
EN
首页
|
基于动态规划的最短路线问题研究
基于动态规划的最短路线问题研究
引用
认领
扫码查看
点击上方二维码区域,可以放大扫码查看
原文链接
NETL
NSTL
万方数据
中文摘要:
最短路问题常在物流配送问题,运输问题等领域出现,选择最优路线是提高商品货物时空价值的重要环节.本文首先对动态规划法用于求解最短路线问题的策略进行了研究,成功地计算出来最短路径的长度.并且利用了计算机软件LINGO实现了该方法,最后证明了动态规划法应用于最短路线问题的有效性.该方法思路清晰,方法简便且不复杂.
收起全部
展开查看外文信息
作者:
罗鑫
展开 >
作者单位:
深圳市科学高中
关键词:
LINGO
最短路
动态规划
多阶段决策
出版年:
2020
消费导刊
中国轻工业联合会
消费导刊
影响因子:
0.06
ISSN:
1672-5719
年,卷(期):
2020.
(15)
参考文献量
4