首页 > 《上海电机学院学报》 > 2006年3期 > 最短路径算法效率研究

最短路径算法效率研究

在线阅读下载PDF 导出详情

摘要从经典的最短路径算法——-Dijkstra算法入手，针对同一算法，分别采用三种不同的存储结构存储临时标号节点，通过对无序结构、桶结构、堆结构存储的分析与比较，提出基于堆结构的Dijkstra算法的效率高于其他两种算法，特别适合于大规模网络。

DOI 54yylnw140/586504

作者宁建红

机构地区不详

出处《上海电机学院学报》 2006年3期

关键词最短路径算法存储结构效率

分类 [电气工程][电机]

出版日期 2006年03月13日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1陈煜;吴力合. 最短路径算法的研究.教育学,2005-02.
2苟中涛. 最短路径算法——Dijkstra算法.建筑技术科学,2023-04.
3邵斌. 基于GIS的最短路径剩余算法研究.建筑设计及理论,2016-12.
4张嵩王军马金平. 求解K最短路径的改进Dijkstra算法.文化科学,2009-03.
5吴明华;张培森;杨人凤. 关于设备布局的最短路径算法模型.高等教育学,2006-05.
6闫慧凰. 机器人避障问题最短路径算法研究.教育学,2014-05.
7赵林,1,刘钰,2. 最短路径算法在路由协议中的应用.建筑技术科学,2020-04.
8张锦. 最短路径算法在线路抢修中的应用研究.企业管理,2016-03.
9陈中标. 最短路径若干算法的程序实现及分析比较.高等教育学,2009-02.
10王科;郑海. Dijkstra算法与动态规划联合求单源最短路径.高等教育学,2003-05.

来源期刊

上海电机学院学报

上海电机学院学报

相关推荐

同分类资源更多

相关关键词

最短路径算法存储结构效率

返回顶部