多状态流约束通讯网络可靠度的计算

通过依次组合每个极小割的有效子割生成所有的有效组 ,利用生成树实现了多状态流约束网络可靠度的一个新算法 .

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

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

两状态流约束通讯网络可靠度的一个组合路算法

提出了两状态流约束通讯网络可靠度计算的一个组合路算法 ,算法在 S.Rai和 S.Soh[6] 的 CPE算法基础上 ,重新将极小路分类 ,定义了新的路的组合规则 ,减少了组合路数 .

计算给定流约束通讯网络可靠度的一种新算法

提出了计算给定流约束通讯网络可靠度的一种快速有效算法.文中系统是可靠的当且仅当系统所要求的流能从发送站传递到接收站.本文给出了两个算法,第一个算法以任何一个有效组为初始有效组,所有的有效组都可以从此初始有效组中生成.且由此生成的所有有效组既无重复也无遗漏.第二个算法是第一个算法的对偶算法.