首页> 中文期刊> 《通化师范学院学报》 >Dijkstra算法程序的优化与实现

Dijkstra算法程序的优化与实现

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

在分析传统Dijkstra算法的基础上,提出该算法实现方法存在的缺点,继而提出一种基于Dijkstra算法的优化算法-优先队列算法,在搜索最小的节点时,该算法的时间复杂度大大降低,具有较好适用性.

著录项

来源
《通化师范学院学报》 |2008年第12期|19-20|共2页
作者
杜兴勇; 刘延平; 王忠文;
展开▼
作者单位

通化师范学院计算机系,吉林通化,134002;

通化师范学院计算机系,吉林通化,134002;

通化师范学院计算机系,吉林通化,134002;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
最短路径; Dijkstra算法; 优先队列;

相似文献

中文文献
外文文献
专利

1. 基于最短路径优化问题Dijkstra算法程序的设计和实现 [J] . 岳秋菊 . 甘肃高师学报 . 2008,第002期
2. Dijkstra算法程序的优化 [J] . 宋金华 . 海南广播电视大学学报 . 2008,第004期
3. 基于权值的Dijkstra停车路径规划算法的优化与实现 [J] . 袁琳 ,王渊 ,孙建芸 . 湖北大学学报（自然科学版） . 2017,第003期
4. Dijkstra算法的java实现方式及优化 [J] . 彭定旭 ,冀肖榆 . 黑龙江科技信息 . 2017,第004期
5. Dijkstra算法在GIS车辆诱导系统的优化实现 [J] . 殷招伟 ,戴文博 ,钱俊彦 . 大众科技 . 2015,第002期
6. 一种Dijkstra算法的优化及其实现 [C] . 李晓年 ,朱翊 ,王崇倡 . 中国测绘学会2010年学术年会 . 2010
7. Dijkstra最短路径优化算法在机场防入侵系统的研究与实现 [A] . 王大红 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号