Deuxième plus petit
Sait-on quelque chose sur la deuxième plus petite coupe - t dans un réseau de flux? Ou, plus généralement, à propos de ce problème:sssttt Entrée: Un réseau et un nombre k , tous en binaire. Sortie: A k e plus petit s - t coupé.NNNkkkkkksssttt Une ème plus petite coupe s - t ( S , T ) est toute...