消费导刊2020，Issue(15) ：17-18.

基于动态规划的最短路线问题研究

罗鑫
消费导刊2020，Issue(15) ：17-18.
✕
  • NETL
  • NSTL
  • 万方数据

基于动态规划的最短路线问题研究

罗鑫1
扫码查看

作者信息

  • 1. 深圳市科学高中
  • 折叠

摘要

最短路问题常在物流配送问题,运输问题等领域出现,选择最优路线是提高商品货物时空价值的重要环节.本文首先对动态规划法用于求解最短路线问题的策略进行了研究,成功地计算出来最短路径的长度.并且利用了计算机软件LINGO实现了该方法,最后证明了动态规划法应用于最短路线问题的有效性.该方法思路清晰,方法简便且不复杂.

关键词

LINGO/最短路/动态规划/多阶段决策

引用本文复制引用

出版年

2020
消费导刊
中国轻工业联合会

消费导刊

影响因子：0.06
ISSN：1672-5719
参考文献量4
段落导航相关论文