论文部分内容阅读
在这份报纸，一个改进基于切割的递归的分解算法为救生索网络被建议。首先，互补结构的功能被建立，三条定理表现为建议算法的一个前提。作为分解政策拿一个网络的最小的切割，建议算法构造一个递归的分解过程。在分解期间，最小的切割设置了的 disjoint 和最小的路径设置了的 disjoint 同时被枚举。因此，除了在分解以后获得精确价值，所有拆散最小的切割并且拆散最小的路径，算法提供用概率的不平等满足规定错误界限的近似结果。包括一个大城市的煤气的系统，二个例子网络用建议算法被分析。同时，结果的部分与一个基于路径的递