748
правок
Изменения
→8. Задача о потоке минимальной стоимости
# [[Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети]]
# [[Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости]]
# взяли [[Использование потенциалов Джонсона при поиске потока минимальной стоимости]] (5)
## Написать и оформить так, чтобы не было чуши
# [[Сведение задачи о назначениях к задаче о потоке минимальной стоимости]] (0,5)