|
|||||
|
|
| Dijkstra算法与动态规划联合求单源最短路径 | |
| 引用本文： | 王科,郑海.Dijkstra算法与动态规划联合求单源最短路径[J].海军大连舰艇学院学报,2003,26(5):66-68. |
| 作者姓名： | 王科 郑海 |
| 作者单位： | [1]海军大连舰艇学院航海系，辽宁大连116018 [2]海军大连舰艇学院学员旅，辽宁大连116018 |
| 摘 要： | 为解决经典Dijkstra算法存在搜索效率低，并可能发生组合爆炸问题，提出了利用动态规划技术改进的Dijkstra算法。运用由后向前分段逐步求解的方法，降低每一段的运算法，从而达到提高效率的目的。理论分析及计算机模拟结果表明，改进的Dijkstra算法在提高搜索效率、减少组合爆炸的可能性以及降低运算法等方面，明显优于经典的Dijkstra算法。在求单源最短路径问题上有实用价值。 |
| 关 键 词： | Dijkstra算法 动态规划 单源最短路径 组合爆炸 海图 航海工作 |
| 本文献已被 维普 等数据库收录！ | |