Я реализовал алгоритм Эдмондса – Карпа, используя псевдокод, который я нашел на вики-странице алгоритма Эдмондса – Карпа: http: //en.wikipedia.org/wiki/Edmonds%E2%80%93Karp_algorithm
Он отлично работает, но вывод алгоритма - это максимальное значение потока (минимальное значение разреза), мне нужен список ребер, которые содержит этот разрез
Я попытался изменить алгоритм, но безуспешно, вы можете помочь?
Спасибо