Reliability Improvement of Multiterminal Networks

An algorithm obtains the best improvement of multiterminal network reliability when an additional directed link having a specified reliability is connected to the network. The links of the network are directed or undirected. The network success criterion is that there should be at least one path from the input node to each of the network terminal nodes. For 1-terminal networks the connection of the additional link between the input and the terminal node results in the maximum reliability improvement. For multiterminal networks the maximum reliability is obtained when the additional link goes from the input node to a node terminal obtained using a computer algorithm.