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