Graph TheoryMediumDirected Graphs and Network Flows
Directed Graphs and Network Flows · Medium problem
A flow network has source , sink , and vertices , with capacities , , , , , , . It already carries a flow of value , sending units along and nothing else. Using the still-untouched path , push its bottleneck. What is the flow's new total value?