一种网络可靠度分析的不交和算法

通过对ＡＬＷ算法的改进，得到了一个十分有效的计算网络可靠度的方法。利用本算法所产生的相关系统可靠性公式中的项数，一般要比ＡＬＲ和ＡＬＷ算法所产生的项数少。本算法主要包括两部分，即外循环和内循环。在外循环采用一种新的规则对路径（或割）进行排序，内循环的不交和运算采用单个变量取逆的形式。