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