两状态流约束通讯网络可靠度的一种新算法

摘要

提出了计算两状态流约束通讯网络可靠度的一种快速有效算法。文中算法与传统的算法有所区别 ,将传统的两阶段算法转化为一阶段算法。给出了两个算法 ,第一个算法以任何一个有效组为初始有效组 ,所有的有效组都可以从此初始有效组中生成 ,且由此生成的所有有效组彼此不交 。