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