Questions tagged [max-flow-min-cut]
The max-flow-min-cut tag has no usage guidance.
1
question
14
votes
1
answer
889
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$-...
- 439