首页 > 《海军大连舰艇学院学报》 > 2003年5期 > Dijkstra算法与动态规划联合求单源最短路径

Dijkstra算法与动态规划联合求单源最短路径

在线阅读下载PDF 导出详情

摘要为解决经典Dijkstra算法存在搜索效率低，并可能发生组合爆炸问题，提出了利用动态规划技术改进的Dijkstra算法。运用由后向前分段逐步求解的方法，降低每一段的运算法，从而达到提高效率的目的。理论分析及计算机模拟结果表明，改进的Dijkstra算法在提高搜索效率、减少组合爆炸的可能性以及降低运算法等方面，明显优于经典的Dijkstra算法。在求单源最短路径问题上有实用价值。

DOI 5jo15ekkdv/2137460

作者王科;郑海

机构地区不详

出处《海军大连舰艇学院学报》 2003年5期

关键词 DIJKSTRA算法动态规划单源最短路径组合爆炸海图航海工作

分类 [文化科学][高等教育学]

出版日期 2003年05月15日（中国期刊网平台首次上网日期，不代表论文的发表时间）