Graph TheorySuperchallengeDirected Graphs and Network Flows
Directed Graphs and Network Flows · Superchallenge problem
A flow network has source , sink , and vertices with capacities , , , , (current maximum flow ). What is the smallest TOTAL increase, split between and in whatever way works best, needed to raise the maximum flow to ?