Ford–Fulkerson, C++, Boost Graph Library
Перейти к навигации
Перейти к поиску
Основные авторы описания: И.В.Афанасьев
Содержание
1 Ссылки
Boost Graph Library (функция edmonds_karp_max_flow
): алгоритм Эдмондса–Карпа, сложность O(nm^2) для действительных весов и O(Kmn) для целых, не превосходящих K.