摘要： 提出了一种基于分解法的计算大型网络从源点到特定节点集K(即SKT)可靠性的算法。按照一定的分解规则将大型网络划分为若干较小规模的子网络，从而最终将枚举原网络的K树这一复杂问题转化为计算这些子网络的最小路。对求得的K树进行不交化运算，最终得到网络的SKT可靠性。

关键词: SKT可靠性, 分解法, 不交化

Abstract: In this article, an algorithm to solve SKT reliability of large-scale networks based on decomposition method is put forward. The complex problem of enumerating K-trees of the original network is changed into calculating minimal paths of several subnets by means of dividing large network into some small subnets according to certain decomposition rules. All the K-trees are disjointed in order to get the SKT reliability of network .

中图分类号: 

• TP393