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

• 作者: 周影 曹菡 李军霞
• 来源期刊: 微电子学与计算机
• 关键词: 限制区域搜索 Dijkstra算法 最短路径
• 年，卷（期）: 2007,（8）
• 页码范围: 110-112
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2007.08.033

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹菡	陕西师范大学计算机科学学院	52	517	12.0	21.0
2	周影	陕西师范大学计算机科学学院	2	22	2.0	2.0
3	李军霞	陕西师范大学计算机科学学院	1	15	1.0	1.0