1
Zweitkleinste
Ist etwas über den zweitkleinsten - t - Schnitt in einem Fließnetz bekannt? Oder allgemeiner zu diesem Problem:sssttt Eingabe: Ein Netzwerk und eine Zahl k , alle binär. Ausgabe: A k kleinster s - t Schnitt.NNNkkkkkksssttt Ein - ten kleinsten s - t Schnitt ( S , T ) ist …