Как получить набор вырезок с использованием алгоритма Эдмондса – Карпа?

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

Он отлично работает, но вывод алгоритма - это максимальное значение потока (минимальное значение разреза), мне нужен список ребер, которые содержит этот разрез

Я попытался изменить алгоритм, но безуспешно, вы можете помочь?

Спасибо

8
задан fedorqui 26 October 2015 в 15:12
поделиться