计算网络 SKT 可靠性的一个算法

An Algorithm for Computing SKT Reliability of Networks

提出一个计算从网络源点到某些特定结点（ＳＫＴ）可靠性算法．这个算法本质上是通过系统地枚举网络的一类特殊子网络而计算其ＳＫＴ可靠性或生成可靠性表达式．由于所需枚举的子网络数量小于相应的Ｓａｔｙａｎａｒａｙａｎａ算法需枚举的子网络数量，因此新算法性能优于Ｓａｔｙａｎａｒａｙａｎａ算法．最后通过一个具体例子说明了这个结论．

An algorithm for computing reliability of networks from source to some specified nodes is presented. The algorithm computes SKT reliability or produces a SKT reliability expression by enumerating a class of special subnetworks of the given network. Because the number of this class of subnetworks which need to be enumerated is relatively small,the new algorithms performance is better than the corresponding Satyanarayanas algorithm. Finally,an example illustrates the conclusion.