《表5 索引构造时间及最短路径平均计算时间对比》

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

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

《不可达顶点剪枝算法及其在最短路径中的应用》

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

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

ms

在采用SPP-D算法剪枝后的物流配送网络中分别应用Dijkstra算法、Floyd算法和A*算法对最短路径进行计算形成SPP-D（Dijkstra）、SPP-D(Floyd）和SPP-D(A*）。为了验证SPP算法与SPP-D算法的性能，图3给出了两种算法剪枝顶点数量对比结果。图4至图6分别展示了采用Dijkstra算法、Floyd算法和A*算法下，SPP与SPP-D算法计算顶点数目及循环次数的对比结果。图中采用(x，y）形式描述实例，其中x和y分别代表起点和终点。此外表5从索引构造时间和最短路径平均计算时间角度进行了对比。