Ford–Fulkerson, C++, Boost Graph Library

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

1 Ссылки

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