748
правок
Изменения
→2 Задача о максимальном потоке
# [[Теорема Форда-Фалкерсона]]
# [[Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину]]
# взяли [[Алоритм Эдмондса-Карпа]] (0,5)
## Добавить см также
# [[Алгоритм масштабирования потока]]
# взяли [[Блокирующий поток]] (0,5)
## Добавить немного общей информации
## Интервики
# [[Алгоритм поиска блокирующего потока в ациклической сети]] (10)
## алгоритм МКМ плохо и непонятно написан, желательно переписать описание, сделать псевдокод чуть менее абстрактным, добавить доказательство, добавить картиночку, вынести в отдельную статью, ссылка на оригинальную статью есть в обсуждении
# взяли [[Метод проталкивания предпотока]] (7)
## Картиночки с резервуарами!
## Источники информации