3622
правки
Изменения
→в процессе проверки 11. Задача о максимальном потоке
## Оформить правильно источники информации
== '''в процессе проверки''' 11. Задача о максимальном потоке ==# ''fixed'' [[Определение сети, потока]]## ссылки Оформить правильно источники информации## Правильно оформить англоязычные термины## Интервики## Исправить знаки неравенств## Дефисы на русскую и английскую википедиютире# ''fixed'' [[Разрез, лемма о потоке через разрез]]## Оформить правильно англоязычные термины## добавить определение минимального разрезаСписки кривые## Определения выделить жирным## Дефисы превратить в тире## ссылки на русскую и английскую википедиюУбрать ; из леммы, сделать маркированный список## Исправить знаки неравенств## Скобки в тексте кое-где лишние## Источники информации # ''fixed'!!!''' [[Дополняющая сеть, дополняющий путь]]## Дополняющую сеть также называют остаточной, указать этоАнглоязычные термины правильно оформить## Оформить правильно источники информации## ссылки на русскую и английскую википедиюНарисовать пример# ''fixed'' [[Лемма о сложении потоков]]## добавить внутренних ссылокДефисы на тире## Знаки неравенств## Убрать "Аналогичная"
# [[Теорема Форда-Фалкерсона]]
## Знаки неравенств, источники информации
# [[Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину]]
## гм, и зачем "дельта" русским словом в псевдокоде?
## псевдокод сейчас не вполне понятен — какой-то Cmin, какой-то dfs, который непонятно как использовать. Обернуть это в полноценную функцию, которая считает значение потока.и отрефакторить псевдокод# # Константы взять в Tex## Источники информации## Знаки неравенств# '''!!!''' [[Алоритм Эдмондса-Карпа]]
## а описание алгоритма где?
## везде упоминается кратчайший путь, но не указывается, какой конкретно — по ребрам, пропускным способностям, или чему?
## ссылки на русскую/английскую википедию
## Отформатировать псевдокод
## while в тексте обернуть в \mathrm
## Знаки неравенств
## Добавить про грибок в конспект
# [[Алгоритм масштабирования потока]]
## ссылки на русскую/английскую википедию
## ссылка на "Андрей Станкевич: Задача о максимальном потоке" на работает, а жаль, интересно даже, что там было. Если есть, найдите другой источник этой же статьи.
## Отформатировать псевдокод
# [[Блокирующий поток]]
## англоязычные термины
## ссылки на русскую и английскую википедию
# # Добавить немного общей информации# '''!!!''' [[Схема алгоритма Диница]]
## "динамические деревья Слетора и Тарьяна" — ссылку внешнюю хотя бы сделайте
## "makeGl" назвать как-нибудь нормально
## "algorithmDinica" тоже назвать нормально
# # Интервики## Написать более подробный псевдокод# '''!!!''' [[Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями]]## может, назвать остаточную сеть $<tex>G_f$</tex>, как в предыдущих конспектах?
## "сети с текущим потоком, равным 0, и максимальным потоком, равным F" — в какой сети? (бывает исходная, остаточная и слистая еще как минимум) Тут имеется в виду, что расстояние измерили до того, как пускать поток, чтоли?
## В лемме в утверждении фигурирует поток $<tex>f$</tex>, но дальше про него ничего нет. Зачем он?
## "Мы можем применить Лемму(2" — лемму 3, наверное?
## Дефисы на тире, знаки неравенств, источники информации
# '''!!!''' [[Алгоритм поиска блокирующего потока в ациклической сети]]
## "Жадный Алгоритм" — зачем с большой буквы алгоритм?
## Не нравится мне dfs без аргументов в удаляющем обходе, вообще он какой-то херовыйплохой, переписать псевдокод для этого алгоритма польностью, чтобы было приближено к реальной реализации
## алгоритм МКМ плохо и непонятно написан, желательно переписать описание, сделать псевдокод чуть менее абстрактным, добавить доказательство, возможно, добавить картиночку, а может даже вынести в отдельную статью, ссылка на оригинальную статью есть в обсуждении
# [[Метод проталкивания предпотока]]
## зачем какие-то кванторы в for?
## initialaze -> initialize
## названия функций в тексте оборачиваются в \mathrmили \mathtt## Англоязычные термины## Отформатировать псевдокоды
# [[Алгоритм "поднять-в-начало"]]
## названия функций в тексте оборачиваются в \mathrmили \mathtt
## relable -> relabel
## Англоязычные термины оформить правильно
## Отформатировать псевдокоды
# [[Теорема о декомпозиции]]
## кванторы в псевдокоде не нужну, написать просто not exists, и вообще отформатировать псевдокод## Дефисы на тире## Переписать формулировку теоремы## Отформатировать псевдокод## Оформить правильно источники информации
# [[Теорема о декомпозиционном барьере]]
## Источники информации
## Пояснить,почему такие константы используются
# [[Циркуляция потока]]
## англоязычные термины
## ссылки на русскую и английскую википедию
## раздел постановка задачи не нужен, перенести в заголовок, задачу можно в шаблон взять
## сделать псевдокод чуть менее абстрактным и оформленным в соответствии с правилами
## Источники информации
# [[Алгоритм Каргера для нахождения минимального разреза]]
## внутреннюю ссылку на мультиграф
## названия функций в тексте оборачиваются в \mathrmили \mathtt## Англоязычные термины## Отформартировать псевдокод
== '''в процессе проверки''' 12. Задача о потоке минимальной стоимости ==
