Search for minimal cuts in modified networks

Search for minimal cuts in modified networks

0.00 Avg rating0 Votes
Article ID: iaor20012287
Country: United Kingdom
Volume: 28
Issue: 2
Start Page Number: 177
End Page Number: 184
Publication Date: Feb 2001
Journal: Computers and Operations Research
Authors:
Keywords: networks: flow, networks: path
Abstract:

In this paper, first we develop an intuitive algorithm using the shortest path based upon the reformation of all MCs in the original network. Next, the computational complexity of the proposed algorithm is analyzed and compared with the existing methods. One computer example is illustrated to show how all MCs are generated in a modified network based upon reformation of all of the MCs of the corresponding original network.

Reviews

Required fields are marked *. Your email address will not be published.