《表1 数据集网络规模：基于BFS算法的有阻断路径的最短路径算法研究》

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

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

《基于BFS算法的有阻断路径的最短路径算法研究》

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

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

为了验证本文所述的算法性能，接下来使用开放数据集对算法进行测试，文中使用的数据集中的网络规模，如表1所示。本文设计的算法可以得到与Dijkstra和BFS算法相同的运算精度，但在运算时间上有较大程度的改善。算法的运行时间如表2所示。