首页> 中文期刊> 《科技与创新》 >最短路径问题的一种高效实现

最短路径问题的一种高效实现

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

本文通过对Dijkstra最短路径搜索算法的分析,从数据存储结构方面对此问题进行了探讨,并提出了一种数据文件结构,实验证明该实现具有较高的效率。

著录项

来源
《科技与创新》 |2009年第9期|218-219|共2页
作者
康晓军; 王茂才;
展开▼
作者单位

中国地质大学;

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

相似文献

中文文献
外文文献
专利

1. 高效实现最短路径问题 [J] . 兰文博 ,王典洪 . 电脑知识与技术：学术交流 . 2007,第005期
2. 高效实现最短路径问题 [J] . 兰文博 ,王典洪 . 电脑知识与技术 . 2007,第009期
3. 一种基于接口编程的高效通用数据访问层的设计与实现 [J] . 徐照兴 . 河北水利电力学院学报 . 2021,第002期
4. 一种基于接口编程的高效通用数据访问层的设计与实现 [J] . 徐照兴 . 河北工程技术高等专科学校学报 . 2021,第002期
5. 一种高效的时序转换电路设计与实现 [J] . 杜斐 ,何嘉文 ,刘承禹 . 计算机技术与发展 . 2021,第005期
6. 基于Hash table的启发式A-star及其改进算法在最短路径问题中的高效实现 [C] . BIE Lihua ,别丽华 ,JIANG Tianfa . 第四届全国工程风险与保险研究学术研讨会 . 2016
7. 一种改进的蚁群算法及其在最短路径问题中的应用 [A] . 宋锦娟 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号