Get Time
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat  | Threaded  | Tree
Previous Thread  |  Next Thread
Problem reduction to max flow | Reply
Can we have the flow restriction on edge such that either it flows 0 flow or max-capacity but no partial flow ?
IE some node takes input flow from the one node only via edge(max) only
can someone give idea how we can convert the graph to max flow min cost problem ?
Subject Author Date
Problem reduction to max flow aarifjindani Jul 20, 2015 at 4:01 AM EDT
Re: Problem reduction to max flow Rustyoldman Aug 1, 2015 at 8:33 PM EDT