最短路径算法并行化策略的研究与实现

摘要：

现阶段，随着我国智能交通系统与通信系统的不断发展完善，网络新特性的出现，对于网络中最短路径问题研究具有非常重要的意义。本文主要选取几种最短路径标号串行算法，并在此基础上分别通过网络复制与网络分割策略，对其最短路径进行求解，从而实现最短路径算法并行策略的研究。

关键词：最短路径算法、并行计算、网络复制、网络分割

分类号：TP3;TP1

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

页数：共3页

页码：17-18,16