一种计算网络加权可靠度的新算法

摘要：

提出了一种计算网络加权可靠度的新算法,提出了容量饱和状态的概念,给出了最小路展开为限定子集之和的递推公式,基于该递推公式最小路的展开将不再生成与网络加权可靠度无关的限定子集,省去了不必要的展开计算,因此本文算法较以往算法具有较小的计算量.

关键词：加权、可靠性、容量、最小路

所属期刊栏目：20

分类号：TP18(自动化基础理论)

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

页数：共5页

页码：22-26