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 keine s - t geschnitten, so...