NETWORK RELIABILITY EVALUATION METHOD FOR ACYCLIC NETWORK AND SYSTEM THEREOF

摘要

A network reliability evaluation method for an acyclic network and a system thereof are provided. The network reliability evaluation method searches all minimal paths from a source node to a sink source based on nodes according to the properties of the acyclic network, in conventional network reliability evaluation methods, searching all minimal paths is based on arcs. Therefore, the network reliability evaluation method and the system thereof can effectively reduce the complexity of calculation.