首页> 中文期刊> 《信息系统工程》 >一种Dijkstra算法的优化实现方法

一种Dijkstra算法的优化实现方法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

以邻接链表和最小二叉堆的数据结构优化了Dijkstra算法的实现,改进后的Dijkstra算法运行时间有所减少,效率有所提高.

著录项

来源
《信息系统工程》 |2014年第1期|146|共1页
作者
赵磊; 侯莉莉;
展开▼
作者单位

兰州石化公司自动化研究院;

兰州石化公司自动化研究院;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
Dijkstra; 邻接链表; 最小二叉堆;

相似文献

中文文献
外文文献
专利

1. 一种采用中间链表对双向Dijkstra算法优化的实现 [J] . 周军辉 ,胡岳军 . 今日科苑 . 2008,第015期
2. 一种在赋权图中实现Dijkstra算法的矩阵方法 [J] . 刘海涛 . 数学教学研究 . 2011,第012期
3. 基于Dijkstra算法的多属性资源搜索的一种实现方法 [J] . 杨志丹 ,李爱平 ,王怀民 . 计算机与现代化 . 2006,第009期
4. 一种全并联AT供电系统测距精度优化方法研究与实现 [J] . 石晶晶 . 电气化铁道 . 2021,第004期
5. 一种新型的标准二次规划方法实现固定射野调强放疗的角度优化 [J] . 彭军博 ,朱磊 . 中国科学技术大学学报 . 2021,第8期
6. 一种Dijkstra算法的优化及其实现 [C] . 李晓年 ,朱翊 ,王崇倡 . 中国测绘学会2010年学术年会 . 2010
7. 利用Dijkstra算法实现物流运输系统中的路径优化 [A] . 冯志刚 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号