A Recursive Algorithm for Computing Network Reliability
Yi-Feng Niu · Computing Technology and Automation · 2009
An efficient algorithm for computing network reliability is presented,The algorithm has the following characteristics:combine the relevant knowledge of probability theory and the Boolean algebra computation,it recursively calls a simple and effective probability formula to compute network reliability.The algorithm is easy to opevate on a computer,so it applies to quantitative calculation of Large-scale network reliability.Finally,the efficiency of the proposed algorithm is illustrated by an example.