Категория:Задача о потоке минимальной стоимости

Материал из Викиконспекты

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

Страницы в категории «Задача о потоке минимальной стоимости»

Показано 8 страниц из 8, находящихся в данной категории.

А

Алгоритм отмены цикла минимального среднего веса

В

Венгерский алгоритм решения задачи о назначениях

И

Использование потенциалов Джонсона при поиске потока минимальной стоимости

Л

Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети

П

С

Сведение задачи о назначениях к задаче о потоке минимальной стоимости

Т

Теорема Форда-Фалкерсона о потоке минимальной стоимости

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Категория:Задача_о_потоке_минимальной_стоимости&oldid=66921»

Категория:

Алгоритмы на графах