论文部分内容阅读
Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算非负权值图中一个结点到其他所有结点的最短路径,在众多领域中都有广泛的应用。在对Dijkstra算法分析的基础上,列举了几种不同的优化策略,为解决算法应用中存储量大和运算量大的缺陷提供思路。在实际使用算法过程中,需要具体情况具体分析,对算法加以优化。