《表1 算法时间效率与空间占用测试结果Tab.1 Algorithm time efficiency and space occupancy test results》

《表1 算法时间效率与空间占用测试结果Tab.1 Algorithm time efficiency and space occupancy test results》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于A*算法优化的片上网络源路由算法》


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

对于算法的时间效率,对不同的算法测试其在同一个PC环境下5 000组数据寻径的总耗时.而对于算法的空间占用,我们采用测试5 000组数据中(不包括源结点与目的结点不互通的情况)open表与close表最大存储的结点数来量化算法的空间占用情况.算法测试结果如表1所示.