《表1 算法时间效率与空间占用测试结果Tab.1 Algorithm time efficiency and space occupancy test results》
对于算法的时间效率,对不同的算法测试其在同一个PC环境下5 000组数据寻径的总耗时.而对于算法的空间占用,我们采用测试5 000组数据中(不包括源结点与目的结点不互通的情况)open表与close表最大存储的结点数来量化算法的空间占用情况.算法测试结果如表1所示.
图表编号 | XD0017556600 严禁用于非法目的 |
---|---|
绘制时间 | 2018.10.01 |
作者 | 来耀、荆明娥 |
绘制单位 | 复旦大学专用集成电路与系统国家重点实验室、复旦大学专用集成电路与系统国家重点实验室 |
更多格式 | 高清、无水印(增值服务) |