403
правки
Изменения
→Задача о максимальном потоке
* [[Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями]]
* [[Алгоритм поиска блокирующего потока в ациклической сети]]
* [[Метод проталкивания предпотока]]
* [[Теорема о декомпозиции]]
* [[Теорема о декомпозиционном барьере]]