Вклад участника
22 января 2017
Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
Паросочетание в двудольном графе
м+1
Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
ё
мАлгоритм Куна для поиска максимального паросочетания
ё
мЦиркуляция потока
ё
м
21 января 2017
Метод проталкивания предпотока
ё
мМетод проталкивания предпотока
ё
мОсновные определения теории графов
Нет описания правки
мТеорема о декомпозиции
Нет описания правки
мТеоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
Нет описания правки
мАлгоритм масштабирования потока
Нет описания правки
мСхема алгоритма Диница
Реализация
м+2
Схема алгоритма Диница
Асимптотика алгоритма
мАлгоритм поиска блокирующего потока в ациклической сети
Нет описания правки
мСхема алгоритма Диница
Схема алгоритма
мОпределение сети, потока
Пример
м