《表1 SPP算法计算结果》

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

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

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

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

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

为了验证本文剪枝算法的正确性，在图2中选取了12组数据进行测试。表1给出了选取的起点与终点以及原图的最短路径和剪枝后顶点间的最短路径。此外，表1还给出了依据定理1计算最短路径上界以及应用本文方法在图中剪枝顶点的数目。