Изменения

Перейти к: навигация, поиск

Теория графов:Тикеты

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

Навигация