首页> 中文期刊> 《计算机工程与应用》 >一种新型最短路径搜索算法的研究

一种新型最短路径搜索算法的研究

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

在深入分析Dijksdtra算法的基础上,考虑到图节点之间的拓扑关系以及Dijksdtra算法在计算节点权值时,与已着色节点不相关节点权值存在∞(即该节点不可见),文章提出了盲目区域最短路径搜索算法,由分析可知计算量大为减少,算法更优.

著录项

来源
《计算机工程与应用》 |2001年第17期|109-110|共2页
作者
刘玉海; 肖江阳; 张锡恩;
展开▼
作者单位

军械工程学院导弹工程系发射工程教研室;

军械工程学院导弹工程系发射工程教研室;

军械工程学院导弹工程系发射工程教研室;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
Dijksdtra算法盲目区域最短路径;

相似文献

中文文献
外文文献
专利

1. 一种改进的最短路径搜索算法 [J] . 吴果 ,刘健翚 . 计算机应用与软件 . 2011,第007期
2. 一种新的最短路径启发式搜索算法 [J] . 郭石军 ,罗挺 ,卿太平 . 中国储运 . 2011,第009期
3. 一种基于GIS的公交路线最短路径搜索算法 [J] . 贾俊杰 ,张勤 . 郑州大学学报（工学版） . 2008,第002期
4. 一种ATE开关最短路径搜索算法 [J] . 赵劲松 ,孟晓风 . 电子测量与仪器学报 . 2006,第3期
5. 一种新的Kth最短路径搜索算法 [J] . 王明中 ,谢剑英 ,陈应麟 . 计算机工程与应用 . 2004,第030期
6. 一种能够适应“畸形站点”的公交网络最短路径算法 [C] . 杨万波 ,吴超峰 . 2019年中国城市交通规划年会 . 2019
7. 并行K最短路径搜索算法研究 [A] . 李莹 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号