Preflow-Push, Python, NetworkX: различия между версиями
Перейти к навигации
Перейти к поиску
ASA (обсуждение | вклад) (Новая страница: «{{level-i}} Основные авторы описания: И.В.Афанасьев = Ссылки = [https://networkx.github.io N...») |
(нет различий)
|
Текущая версия на 09:40, 7 июля 2022
Основные авторы описания: И.В.Афанасьев
Содержание
1 Ссылки
NetworkX (функция preflow_push
): алгоритм highest-label preflow-push, сложность [math]O(n^2\sqrt{m})[/math].