《表2 通过并行算法求最短路径的过程》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于点割集的最短路径算法的改进与应用》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

通过表1与表2的对比发现，并行算法寻找最短路径所需的计算步骤（3步）比经典Dijkstra算法（6步）所需步骤明显要少．并且利用并行算法所求最短路径，与由经典Dijkstra算法所求结果一致，验证了改进后并行算法的高效性．