1
Terkecil Kedua -
Apakah ada yang diketahui tentang - t terkecil - terpotong dalam aliran jaringan? Atau, lebih umum, tentang masalah ini:sssttt Input: Jaringan dan angka k , semuanya dalam biner. Output: Sebuah k th terkecil s - t cut.NNNkkkkkksssttt Sebuah th terkecil s - t cut ( S , T ) adalah …