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

摘要：

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

关键词：极小路、有效组、有效割组、网络的可靠度

所属期刊栏目：14

分类号：TP393.02(计算技术、计算机技术)

在线出版日期：2005-04-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：39-41