Questions tagged [max-flow-min-cut]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
14
votes
1answer
652 views

Second Smallest $s$-$t$-Cut in a Network

Is anything known about the second smallest $s$-$t$-cut in a flow network? Or, more general, about this problem: Input: A network $N$ and a number $k$, all in binary. Output: A $k$th smallest $s$-...