Ford–Fulkerson, C++, Boost Graph Library
Revision as of 09:19, 7 July 2022 by ASA (talk | contribs) (Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://www.boost.org/libs/graph/doc/ Boost Graph Library] (functio...")
Primary author of this description: I.V.Afanasyev.
Contents
1 Links
Boost Graph Library (function edmonds_karp_max_flow
): Edmonds–Karp algorithm, complexity [math]O(nm^2)[/math] for real weights and [math]O(Kmn)[/math] for integers not exceeding [math]K[/math].