《表1 算法运行时间：改进的Floyd算法在套牌车辨别中的应用》

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

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

《改进的Floyd算法在套牌车辨别中的应用》

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

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

利用MATLAB对上面的例子进行仿真，并对时间复杂度进行比较，通过运行时间长短来说明效率的高低。上面的矩阵具有随机性，因而每次运行的结果会有所差异，但也具有一定的代表性。分别取10个结点、20个结点、…、直到100个结点之间的10组数据，每组数据运行10次取平均值，结果如表1所示。由表1的算法运行时间可知，当阶数为30时两个算法消耗的时间几乎一样，但随着阶数增大，改进的算法明显耗时更少。当阶数为100时，原Floyd算法计算出任意两点之间的距离时用了0.056s，而改进的Floyd算法用了0.041s。图2是两个算法的运行时间对比的折线图。