《表3 故障结点率30%扩展结点数测试》

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

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

《片上网络路由优化算法分析》

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

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

从表1-表3可以看出，采用A*算法寻路与BFS算法相比，由于加入了启发式函数，其扩展的结点数大大减少，降低了路由算法的时间复杂度和空间复杂度，即使是A*算法增加了open表的维护，在网络规模增大时，其效率提升仍明显。