计算网络可靠度的容斥原理算法

摘要：

已知网络的割集,利用容斥原理求网络可靠度时,公式中会出现很多相互抵消的项.本文从割集出发,利用容斥原理中相消项的一个非常简单的性质给出一个求网络可靠度的简单而有效的容斥原理算法,证明了算法恰好给出了容斥原理表达中的不相消项,并且通过例子对算法的有效性进行了说明.

关键词：网络可靠度、容斥原理、极小割集

所属期刊栏目：28

分类号：TN913.21

资助基金：国家自然科学基金60475036;中国博士后科学基金2003033372

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

页数：共4页

页码：830-833