《表3 可靠性的数值结果:k最短可靠路径及其优化问题》
表3显示了三种算法的k最短路径限制下的s-t可靠性。算法1和算法2实现了子网络的精确可靠性计算。算法3利用Yeh算法估计子网络的可靠性。当k=6,13,19时,算法3的错误率分别为0.06%,0.39%,0.14%。虽然算法3没有得到可靠的精确值,但误差并不大,运行时间较短且子网络在表2中与精确算法2相同。
图表编号 | XD00197953700 严禁用于非法目的 |
---|---|
绘制时间 | 2020.12.01 |
作者 | 张震霄、管建民、邵方明 |
绘制单位 | 华东理工大学、长春财经学院数学教研部、华东理工大学 |
更多格式 | 高清、无水印(增值服务) |