首页
期刊导航
期刊检索
论文检索
新闻中心
期刊
期刊
论文
首页
>
《上海电机学院学报》
>
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.
来源期刊
上海电机学院学报
2006年3期
相关推荐
Dijkstra算法在单源最短路径求解中的应用
蚂蚁爬行最短路径问题
高效实现最短路径问题
基于最短路径优化问题Dijkstra算法程序的设计和实现
基于人工免疫算法的配送最短路径的方案确定
同分类资源
更多
[电机]
Rotor parameters calculation for a solid-rotor induction motor with end rings
[电机]
引入自适应阻抗的逆变器并联控制技术
[电机]
风机叶片结冰故障预测模型及其实现方法
[电机]
Research and Implementation of Multi-Point Automatic Synchronization Based on Active Frequency Tracking Control
[电机]
顾客角色转变下的营销战略调整
相关关键词
最短路径算法
存储结构
效率
返回顶部