. (Even better algorithms are available; well
studied problem.)
We can set a dial at each node to determine how much of the water coming into the node will exit through each of the pipes. This determines a flow.
How do we set these dials to maximize the total flow from source to sink?
Can be solved efficiently using a generalization of augmenting
paths: . (Even better algorithms are available; well
studied problem.)
Example flow...
