首页> 中文期刊>工业控制计算机 >Dijkstra最短路径算法分析与改进

Dijkstra最短路径算法分析与改进

开具论文收录证明 >>

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

页面导航

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

摘要

Dijkstra算法是计算最短路径的经典算法,在对该算法分析的基础上,对其进行了优化和改进.其一是对数据存储方式进行了改进,其二是对辅助向量采用堆排序改进.通过优化降低了内存消耗,搜索效率明显提高.

著录项

来源
《工业控制计算机》|2011年第10期|63,65|共2页
作者
王光武;
展开▼
作者单位

浙江理工大学信息电子学院计算机专业,浙江杭州310018;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
Dijkstra算法; 最短路径;
入库时间 2022-08-18 04:20:12

相似文献

中文文献
外文文献
专利

1. Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用 [J] . 王峰 ,游志胜 ,曼丽春 . 计算机应用研究 . 2006,第009期
2. 基于改进Dijkstra的应急指挥车及时救援的最短路径算法的研究 [J] . 王先全 ,周锡祥 ,余浩源 . 电脑知识与技术 . 2021,第014期
3. 基于Dijkstra最短路径算法的校园快递服务集中区选址研究——以五邑大学为例 [J] . 曾志聪 ,李嬉慧 ,文舒鹏 . 现代商业 . 2019,第005期
4. 基于Dijkstra算法的电缆最短路径算法 [J] . 全兰姬 ,周婷 . 船海工程 . 2019,第S02期
5. 室内离散格网空间Dijkstra最短路径算法优化 [J] . 张爱国 ,邬群勇 ,邓健 . 厦门理工学院学报 . 2018,第005期
6. Dijkstra最短路径算法的改进研究 [C] . 陈惠荣 ,董箭 ,李卫民 . 第十九届海洋测绘综合性学术研讨会 . 2007
7. 基于nRF24L01的Dijkstra最短路径算法的无线分簇网络的设计与实现 [A] . 郎丽丽 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号