基于方向优先和对向搜索的改进 Dijkstra 算法

• 作者: 唐彩红
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 最短路径 改进 存储结构 方向优先+对向搜索 搜索效率
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 网络与通信
• 页码范围: 113-116
• 页数: 4页
• 分类号: TP301.6
• 字数: 3489字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2014.07.025

摘要

传统Dijkstra算法在搜索最短路径时需要逐一遍历网络图中所有顶点，计算量大，占用存储空间大，搜索效率很低。因此，针对交通网络的空间特性和传统算法的不足，改进存储结构，采用“方向优先＋对向搜索”相结合的搜索方法，以减少存储空间，缩小搜索范围，从而加快搜索速度，提高算法的搜索效率。实验数据表明：与传统算法相比，改进的算法能够更有效地搜索交通网络中的最短路径，具有更好的实用价值。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐彩红		7	4	1.0	2.0