首页> 中文期刊> 《微电子学与计算机》 >一种限制区域的最短路径查找算法

一种限制区域的最短路径查找算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

描述了一种路径查找中的优化算法,即限制搜索区域的最短路径算法。首先,限制了搜索范围,然后在此范围里进行最短路径的查找。实验表明此算法能够有效降低时间复杂度,从而减少了路径查找的计算时间。

著录项

来源
《微电子学与计算机》 |2007年第8期|110-112|共3页
作者
周影; 曹菡; 李军霞;
展开▼
作者单位

陕西师范大学计算机科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
限制区域搜索; Dijkstra算法; 最短路径;

相似文献

中文文献
外文文献
专利

1. 一种限制搜索区域的最短路径改进算法 [J] . 王海梅 ,周献中 . 南京理工大学学报（自然科学版） . 2009,第005期
2. 一种动态限制搜索区域的最短路径规划算法 [J] . 王亚文 ,汪西莉 ,曹菡 . 计算机应用研究 . 2007,第007期
3. 城市应急救援中的动态限制搜索区域最短路径算法研究 [J] . 方慧 ,洪卫军 . 中国人民公安大学学报（自然科学版） . 2010,第004期
4. 限制搜索区域的距离最短路径规划算法 [J] . 付梦印 ,李杰 ,邓志红 . 北京理工大学学报 . 2004,第10期
5. 交通网络限制搜索区域时间最短路径算法 [J] . 陆锋 ,卢冬梅 ,崔伟宏 . 中国图象图形学报：A辑 . 1999,第10期
6. 无线传感器网络中一种基于双重限制区域的节点定位算法 [C] . 王超 ,刘凯 ,肖楠 . 第十三届全国青年通信学术会议 . 2008
7. 求图中受限制的所有最短路径算法的分析与研究 [A] . 邓礼礼 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号