|
|||||
|
|
Determining the most vital link in a flow network |
|
| Authors: | S H Lubore H D Ratliff G T Sicilia |
| Abstract: | The most vital link in a single commodity flow network is that are whose removal results in the greatest reduction in the value of the maximal flow in the network between a source node and a sink node. This paper develops an iterative labeling algorithm to determine the most vital link in the network. A necessary condition for an are to be the most vital link is established and is employed to decrease the number of ares which must be considered. |
| Keywords: | |