Abstract
In this study, a new algorithm based on some intuitive properties that characterize the structure of minimal paths (MPs), and the relationships between MPs and subpaths are developed to improved sum-of-disjoint products technique (SDP). The proposed algorithm is not only easier to understand and implement, but is also better than the existing bestknown SDP based algorithm. The correctness of the proposed algorithm will be analyzed and proven. One bench example is illustrated to show how to determine the network reliability with known minimal paths using the proposed SDP. © 2005 IEEE.