管理运筹学中最短路问题的两种算法研究

摘要：

最短路问题可以用动态规划解法(逆序解法),也可以用图与网络中的Dijkstra算法.通过求解问题发现两种解法分别适用不同的最短路问题.如动态规划解法适用于整齐分段的图与网络,而Dijkstra算法适用于网络中错乱分布的任意两点间的最短路.以石油管道铺设为例,给出了两种算法求解效果的差异.

关键词：逆序解法、Dijkstra算法、最短路问题、效果的差异

分类号：F222.39(经济计算、经济数学方法)

资助基金：运城学院科研基金项目YQ-2011080

在线出版日期：2014-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：89-91