一种新的最短路径并行算法

• 作者: 江宝安
• 来源期刊: 数字通信
• 学科: 数学
• 关键词: 并行最短路径算法 DIJKSTRA算法 最短路径算法 路由算法
• 年，卷（期）: 2011,（4）
• 页码范围: 72-73
• 页数: 2页
• 分类号: O157.5

摘要

针对两点间最短路径问题，提出一种新的并行求解算法。该算法通过不断消去中间的节点和边以简化图的结构，以局部最优而达到全局最优。相对于经典的串行Dijkstra算法，天然地具有并行特性，对稀疏图更加有效，算法复杂度较低。仿真结果证明：该算法对于任意类型的无向图或有向图，总是可准确求得其最短路径。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江宝安	重庆邮电大学移通学院	21	47	3.0	6.0