Ford–Fulkerson, C++, Boost Graph Library

Основные авторы описания: И.В.Афанасьев

1 Ссылки

Boost Graph Library (функция edmonds_karp_max_flow): алгоритм Эдмондса–Карпа, сложность $O(nm^2)$ для действительных весов и $O(Kmn)$ для целых, не превосходящих $K$.