MathCastle
Graph TheoryChallengeDirected Graphs and Network Flows

Directed Graphs and Network Flows · Challenge problem

Continue with capacities c(s,a)=4c(s,a)=4, c(s,b)=2c(s,b)=2, c(a,b)=3c(a,b)=3, c(a,t)=1c(a,t)=1, c(b,t)=5c(b,t)=5. Keep augmenting until no augmenting path is left. What is the maximum flow value?