AN ENUMERATION METHOD FOR THE MINIMAL PATHS OF NETWORK SYSTEMS
NASSER S. FARD, Hunhee Lee · International Journal of Reliability Quality and Safety Engineering · 2000
This paper presents a technique for the enumeration of minimal paths of two-terminal networks. The method is developed based on the multiway tree structure that has been used widely for sorting and searching. The new technique does not require any matrix multiplication; it only requires a connection matrix. Furthermore, this simple method has capability of evaluating the reliability of a network after a topological modification, without going through the entire evaluation process. The method is compared with the existing algorithms, and the application simplicity of this method is demonstrated through examples.