多状态流约束通讯网络可靠度计算的一个组合割算法

给出了计算多状态流约束通讯网络可靠度一个有效算法 ,这个算法从割集出发 ,找出每个极小割中的有效割组 ,求出网络的不可靠度 ,进而求出网络的可靠度 .

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

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

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

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