《表1 实验数据:一种最小加权延迟问题的整数规划算法》
实验结果如表1所示。从准确度的角度分析,因为穷举法是从所有可能的路径中挑选一条最优的路径,所以其准确度均为1.0,而整数规划算法虽然不能达到最优,但是其准确度接近0.85,和穷举法的结果很接近。并且可以看出,顶点规模对于准确度没有明显的影响,这对于实际应用有着重要的参考意义。
图表编号 | XD00198154000 严禁用于非法目的 |
---|---|
绘制时间 | 2020.11.26 |
作者 | 黄光泉、丁柏圆 |
绘制单位 | 中国人民解放军96901部队、中国人民解放军96901部队 |
更多格式 | 高清、无水印(增值服务) |