Graph TheoryChallengeDirected Graphs and Network Flows
Directed Graphs and Network Flows · Challenge problem
A flow network has source , sink , and vertices with capacities , , , , , , . A flow currently sends , , , , (every other arc carries ) – a valid flow of value . By how much can the total flow still be increased by rerouting along augmenting paths?