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

• 作者: 付逸飞 闵思晗
• 来源期刊: 电子测试
• 关键词: 最短路径算法 并行计算 网络复制 网络分割
• 年，卷（期）: 2015,（19）
• 所属期刊栏目: 设计与研发
• 页码范围: 17-18,16
• 页数: 3页
• 字数: 3024字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闵思晗		1	0	0.0	0.0
2	付逸飞		1	0	0.0	0.0