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