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

摘要：

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

关键词：最短路径、改进、存储结构、方向优先+对向搜索、搜索效率

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2014-08-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：113-116