For example, a company’s distribution network commonly has multiple factories and multiple customers.
A clever reformulation is used to make such a situation fit the maximum flow problem.
This reformulation involves expanding the original network to include a dummy source, a dummy sink, and some new arcs.
The dummy source is treated as the node that originates all the flow that, in reality, originates from some of the other nodes.