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