论文部分内容阅读
该文使用的可靠性保护缩减的方法计算有向网络ST可靠性（存在从源点到汇点正常运行道路的概率）是计算网络可靠性的常用方法之一，而且人们非常关心怎样的网络计算其可靠性存在线性时间算法.作者提出了两类新的可靠性保护缩减——源桥缩减和惠斯通桥缩减和一类有向无圈网络，称之为WST网络，该类网络是对以前的BSP网络的扩展并且对于该类网络提出了一个计算其可靠性的线性时间算法.