Изменения

* # [[Определение сети, потока]]* # [[Разрез, лемма о потоке через разрез]]* # [[Дополняющая сеть, дополняющий путь]]* # [[Лемма о сложении потоков]]* # [[Теорема Форда-Фалкерсона]]* # [[Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину]]* # [[Алоритм Эдмондса-Карпа]]* # [[Алгоритм масштабирования потока]]* # [[Блокирующий поток]]* # [[Схема алгоритма Диница]]* # [[Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями]]* # '''TODO''' [[Алгоритм поиска блокирующего потока в ациклической сети]]* ## плохо и непонятно написан, желательно переписать описание, добавить картиночку, а может даже вынести в отдельную статью, ссылка на оригинальную статью есть в обсуждении# [[Метод проталкивания предпотока]]* # [[Алгоритм "поднять-в-начало"]]* # [[Теорема о декомпозиции]]* # [[Теорема о декомпозиционном барьере]]* # [[Циркуляция потока]]* # [[Алгоритм Каргера для нахождения минимального разреза]]