Graph TheoryHardDirected Graphs and Network Flows
Directed Graphs and Network Flows · Hard problem
A flow network has source , sink , and vertices , with capacities , , , , , , , . What is the minimum possible capacity of an - cut in this network?
A flow network has source , sink , and vertices , with capacities , , , , , , , . What is the minimum possible capacity of an - cut in this network?