1
Drugi najmniejszy
Czy coś wiadomo o drugim najmniejszym - t -cut w sieci przepływowej? Lub, bardziej ogólnie, na temat tego problemu:sssttt Dane wejściowe: sieć i liczba k , wszystkie w postaci binarnej. Wyjście: K k najmniejszy odcinek s - t .N.NNkkkkkksssttt -tej najmniejszej s - t cięcia ( S , T ), …