网络可靠度的不交分解算法

不交分解算法是应用分解方法把网络分解成若干个不交的部分，并应用循环算法计算网络的可靠度。该算法将分解和不交和方法融合在一起，主要思想是寻找最短路，然后进行不交分解。由于不交分解算法在计算过程中逐步分解。因此可以根据具体网络，随时选择具体最短路以及最短路中的具体边进行分解。这样就简化了同类算法。与Locks算法相比，可以得到更少的不交项。