Ford–Fulkerson, C++, Boost Graph Library: различия между версиями
Перейти к навигации
Перейти к поиску
ASA (обсуждение | вклад) (Новая страница: «{{level-i}} Основные авторы описания: И.В.Афанасьев = Ссылки = [http://www.boost.org/libs/gr...») |
(нет различий)
|
Текущая версия на 09:17, 7 июля 2022
Основные авторы описания: И.В.Афанасьев
Содержание
1 Ссылки
Boost Graph Library (функция edmonds_karp_max_flow
): алгоритм Эдмондса–Карпа, сложность [math]O(nm^2)[/math] для действительных весов и [math]O(Kmn)[/math] для целых, не превосходящих [math]K[/math].