Есть задача: Найти максимальный поток, минимальный разрез. Должна быть таблица с "достижимыми" вершинами на каждом шаге. В ответе должна быть величина потока и ребра, входящие в разрез.
Помогите с любым простейшим примером, что бы понимать, куда двигаться вообще. В инете подробно разъясняется в основном алгоритм Форда-Фалкерсона, но с его помощью легко найти только максимальный поток, а для минимального разреза нужно расставлять пометки на вершинах...
Заранее спасибо за помощь)