【作者】 张军明； 李东魁；

【机构】 赤峰学院计算机科学与技术系； 包头师范学院计算机系；

【摘要】 <正>1 引言假定有向图D=(N,A)表示3-状态有向设备网络,N是结点集,A是弧集,弧表示设备。系统处于短路失效状态:如果网络D=(N,A)中存在一条从源结点s到汇结点t的s-t有向最小路,其上的设备都处于短路失效状态。系统处于开路失效状态:更多还原

【Abstract】 In this paper, we have given out a factoring theorem for 3-state directed devices networks reliability computing, then, we have proven some reliability-preserving reductions for computing reliability of 3-state directed devices networks. Using these reductions, we give out a effective algorithm for computing the reliability of a class of 3-state directed devices networks.更多还原