Dijkstra算法及其优化策略的分析
侯丽媛;
摘要(Abstract):
Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算非负权值图中一个结点到其他所有结点的最短路径,在众多领域中都有广泛的应用。在对Dijkstra算法分析的基础上,列举了几种不同的优化策略,为解决算法应用中存储量大和运算量大的缺陷提供思路。在实际使用算法过程中,需要具体情况具体分析,对算法加以优化。
关键词(KeyWords): 最短路径;Dijkstra算法;优化
基金项目(Foundation):
作者(Author): 侯丽媛;
Email:
DOI: