How to convert this multi source flow network in to single source flow network and find the maximum flow in that?
Asked
Active
Viewed 562 times
1 Answers
0
You create a dummy source node, called Source, and draw a directed edge of close-to-infinite-capacity (e.g. sum of capacities of all edges of the graph) from Source to each tank. Every flow in the resulting graph is in one-to-one correspondence with the original multi-source graph.
yeputons
- 8,478
- 34
- 67