Improvements in the Efficiency of Cumulative Updating of All-Terminal Network Reliability

摘要

This paper contains some algorithms and recommendations that enable increasing efficiency of cumulative updating of all-terminal reliability for a network with unreliable links. The existence of cutnodes, 2-node cuts, and chains in a network structure can be used for faster calculations.