Изменения

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

Участник:Shersh/Тикеты к 3ему терму

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

Навигация