1679
правок
Изменения
→11. Задача о максимальном потоке
## ссылки на русскую и английскую википедию
# [[Схема алгоритма Диница]]
## "динамические деревья Слетора и Тарьяна" — ссылку внешнюю хотя бы сделайте
## "makeGl" назвать как-нибудь нормально
## "algorithmDinica" тоже назвать нормально
# [[Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями]]
## может, назвать остаточную сеть $G_f$, как в предыдущих конспектах?
## "сети с текущим потоком, равным 0, и максимальным потоком, равным F" — в какой сети? (бывает исходная, остаточная и слистая еще как минимум) Тут имеется в виду, что расстояние измерили до того, как пускать поток, чтоли?
## В лемме в утверждении фигурирует поток $f$, но дальше про него ничего нет. Зачем он?
## "Мы можем применить Лемму(2" — лемму 3, наверное?
# '''TODO''' [[Алгоритм поиска блокирующего потока в ациклической сети]]
## плохо и непонятно написан, желательно переписать описание, добавить картиночку, а может даже вынести в отдельную статью, ссылка на оригинальную статью есть в обсуждении
