《表2 故障结点率10%扩展结点数测试》
从表4-表6可以看出,A*算法对于大规模片上网络来说优势明显,当网络规模增大,A*算法不会盲目扩展目标结点。而对于小规模片上网络,BFS算法和A*算法效率差不多,甚至BFS算法更优于A*算法。
图表编号 | XD0052739600 严禁用于非法目的 |
---|---|
绘制时间 | 2019.04.30 |
作者 | 胡明、季双双 |
绘制单位 | 芜湖职业技术学院网络工程学院、芜湖职业技术学院网络工程学院 |
更多格式 | 高清、无水印(增值服务) |
从表4-表6可以看出,A*算法对于大规模片上网络来说优势明显,当网络规模增大,A*算法不会盲目扩展目标结点。而对于小规模片上网络,BFS算法和A*算法效率差不多,甚至BFS算法更优于A*算法。
图表编号 | XD0052739600 严禁用于非法目的 |
---|---|
绘制时间 | 2019.04.30 |
作者 | 胡明、季双双 |
绘制单位 | 芜湖职业技术学院网络工程学院、芜湖职业技术学院网络工程学院 |
更多格式 | 高清、无水印(增值服务) |