期刊文章详细信息
一种基于Dijkstra的最短路径算法
A New Shortest-path Algorithm Based on Dijkstra
文献类型：期刊文章
机构地区：[1]哈尔滨理工大学应用科学学院,黑龙江哈尔滨150080
基 金：国家自然科学基金(10571037);黑龙江省教育厅资助项目(11511087)
年 份：2008
卷 号：13
期 号：3
起止页码：35-37
语 种：中文
收录情况：CAS、CSA、DOAJ、JST、RCCSE、ZGKJHX、普通刊
摘 要：介绍了Dijkstra算法,在详细分析了该算法的实现方法以及其缺点的基础上,提出一种基于Dijkstra算法的优化算法-优先队列算法,在搜索最小的节点时,该算法的时间复杂度大大降低,具有较好适用性.
关 键 词：最短路径 DIJKSTRA算法 优先队列
分 类 号：TP311.12]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
