科技信息

2010, No.334(14) 496

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

Dijkstra算法及其优化策略的分析

侯丽媛;

摘要(Abstract):

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

关键词(KeyWords): 最短路径;Dijkstra算法;优化

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 侯丽媛;

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享