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

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

单位：武汉外国语学校 湖北武汉430000