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

Я реализую этот алгоритм для направленного графа. Но самое интересное, что узлы этого графа также имеют свои собственные мощности потока. Я думаю, что это тонкое изменение исходной задачи должно быть ...