3622
правки
Изменения
→в процессе проверки 12. Задача о потоке минимальной стоимости
## Отформартировать псевдокод
== '''в процессе проверки''' 12. Задача о потоке минимальной стоимости ==# '''!!!''' [[Поток минимальной стоимости]]
## "Найти любой поток величины..." -- а почему так получится поток минимальной стоимости? (видимо, надо сослаться на лемму)
## Убрать "Определение задачи", из-под определения вынести формулировку в шаблон задача
## Оформить правильно источники информации
## Добавить определений стоимости, свойства стоимости на обратных рёбрах, картинки нарисовать
# [[Теорема Форда-Фалкерсона о потоке минимальной стоимости]]
## Исправить знаки неравенств
## Источники информации
# [[Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети]]
# # Интервики на декомпозицию## Знаки неравенств# '''!!!''' [[Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости]]## Помёрджить с теоремой Ф-Ф## Отформатировать псевдокод
# [[Использование потенциалов Джонсона при поиске потока минимальной стоимости]]
## Определение выделить жирным
## Написать более подробный псевдокод
# [[Сведение задачи о назначениях к задаче о потоке минимальной стоимости]]
## Взять задачи в шаблон
# '''!!!''' [[Венгерский алгоритм решения задачи о назначениях]]
## написать более подробный псевдокод
## Интервики
## Источники информации
