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

摘要

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