Graph TheoryHardDirected Graphs and Network Flows
Directed Graphs and Network Flows · Hard problem
A network has with capacities , , , , . Pushing the single path first (to its own bottleneck) saturates every arc on it, after which NO path using only forward arcs remains from to . What is this network's actual maximum flow value?