1
网络中第二小的 - Cut
关于流网络中第二小的 -割，是否知道？或更笼统地说，关于这个问题：ŤsssŤtt 输入：网络和数字，均为二进制。 输出：第个最小的 -切口。ķ ķ 小号吨ñNNķkkķkksssttt 第个最小的 -割是任何 -割，因此恰好有 -割的容量s t （S ，T ）s t k − 1 s tkkksssttt(S,T)(S,T)(S,T)ssstttk−1k−1k-1 sssttt 成对不同，并且 确实小于的容量。(S,T)(S,T)(S,T) 我想知道如何计算以及是否可以有效地完成的情况。k=1k=1k=1