Segundo menor
Existe algo conhecido sobre o segundo menor - t- cut em uma rede de fluxo? Ou, de maneira mais geral, sobre esse problema:sssttt Entrada: Uma rede e um número k , todos em binário. Saída: Um k é o menor corte s - t .NNNkkkkkksssttt Um é o menor corte s - t ( S , T ) é qualquer corte s - t ,...