|
|||||
|
|
| 管理运筹学中最短路问题的两种算法研究 | |
| 引用本文： | 邱慧,黄解宇,黄丽丹.管理运筹学中最短路问题的两种算法研究[J].运城学院学报,2014(2):89-91. |
| 作者姓名： | 邱慧 黄解宇 黄丽丹 |
| 作者单位： | 运城学院经济管理系,山西运城044000 |
| 基金项目： | 运城学院科研基金项目（YQ-2011080） |
| 摘 要： | 最短路问题可以用动态规划解法（逆序解法）,也可以用图与网络中的Dijkstra算法。通过求解问题发现两种解法分别适用不同的最短路问题。如动态规划解法适用于整齐分段的图与网络,而Dijkstra算法适用于网络中错乱分布的任意两点间的最短路。以石油管道铺设为例,给出了两种算法求解效果的差异。 |
| 关 键 词： | 逆序解法 Dijkstra算法 最短路问题 效果的差异 |
| 本文献已被 CNKI 维普 等数据库收录！ | |