问题
How to convert this multi source flow network in to single source flow network and find the maximum flow in that?
回答1:
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.
来源:https://stackoverflow.com/questions/51009304/how-to-find-the-maximum-flow-in-a-multi-source-flow-network