在交通运输上使用动态规划求解最短路径

被引：1

作者：

袁佳乐 ^{[1
]}

黄兆华 ^{[2
]}

机构：

[1] 西安文理学院计算机科学系

[2] 华东交通大学信息学院

来源：

科技广场 | 2008年 / 05期

关键词：

交通运输; 动态规划; 最短路径;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

随着我国交通运输事业的发展,降低运输成本成为日益关注的问题。动态规划在工程技术、经济管理、工业生产、交通运输等众多领域都有广泛的应用,其中最短路径问题是动态规划在管理领域的一个重要应用。本文通过具体实例说明动态规划在交通运输方面求解最短路径的过程,方法简便,思路清晰。

引用

收藏

页码：140 / 141

页数：2

相关论文

共 2 条

[1]

运筹学[M]. 清华大学出版社 , 徐渝, 2005

[2]

运筹学基础[M]. 清华大学出版社 , 张莹编著, 1995