《表2 采用Dijkstra算法的对比》

《表2 采用Dijkstra算法的对比》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《不可达顶点剪枝算法及其在最短路径中的应用》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

此外本文采用了Dijkstra算法、Floyd算法和A*算法等三种最短路径计算的经典算法对本文剪枝算法的正确性进行验证,表2、表3和表4分别给出了Dijkstra算法与剪枝后的SPP(Dijkstra)算法、Floyd算法与剪枝后的SPP(Floyd)算法以及A*算法与剪枝后的SPP(A*)算法在剪枝前后访问顶点数目、循环次数和最短路径计算时间等指标的对比。