计算网络 SKT 可靠性的一个算法
来源期刊：东北大学学报(自然科学版)1998年第4期
论文作者：孔繁甲 王光兴
文章页码：3 - 5
关键词：网络;可靠性;算法;
摘 要：提出一个计算从网络源点到某些特定结点（ＳＫＴ）可靠性算法．这个算法本质上是通过系统地枚举网络的一类特殊子网络而计算其ＳＫＴ可靠性或生成可靠性表达式．由于所需枚举的子网络数量小于相应的Ｓａｔｙａｎａｒａｙａｎａ算法需枚举的子网络数量，因此新算法性能优于Ｓａｔｙａｎａｒａｙａｎａ算法．最后通过一个具体例子说明了这个结论．
孔繁甲，王光兴
东北大学信息工程学院
摘 要：提出一个计算从网络源点到某些特定结点（ＳＫＴ）可靠性算法．这个算法本质上是通过系统地枚举网络的一类特殊子网络而计算其ＳＫＴ可靠性或生成可靠性表达式．由于所需枚举的子网络数量小于相应的Ｓａｔｙａｎａｒａｙａｎａ算法需枚举的子网络数量，因此新算法性能优于Ｓａｔｙａｎａｒａｙａｎａ算法．最后通过一个具体例子说明了这个结论．
关键词：网络;可靠性;算法;
