小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2007年
5期
830-833
,共4页
网络可靠度%容斥原理%极小割集
網絡可靠度%容斥原理%極小割集
망락가고도%용척원리%겁소할집
已知网络的割集,利用容斥原理求网络可靠度时,公式中会出现很多相互抵消的项.本文从割集出发,利用容斥原理中相消项的一个非常简单的性质给出一个求网络可靠度的简单而有效的容斥原理算法,证明了算法恰好给出了容斥原理表达中的不相消项,并且通过例子对算法的有效性进行了说明.
已知網絡的割集,利用容斥原理求網絡可靠度時,公式中會齣現很多相互牴消的項.本文從割集齣髮,利用容斥原理中相消項的一箇非常簡單的性質給齣一箇求網絡可靠度的簡單而有效的容斥原理算法,證明瞭算法恰好給齣瞭容斥原理錶達中的不相消項,併且通過例子對算法的有效性進行瞭說明.
이지망락적할집,이용용척원리구망락가고도시,공식중회출현흔다상호저소적항.본문종할집출발,이용용척원리중상소항적일개비상간단적성질급출일개구망락가고도적간단이유효적용척원리산법,증명료산법흡호급출료용척원리표체중적불상소항,병차통과례자대산법적유효성진행료설명.
