Изменения

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

Поток минимальной стоимости

276 байт добавлено, 07:22, 27 декабря 2011
Нет описания правки
Популярная задача, которая легко сводится к потоку минимальной стоимости - [[Сведение_задачи_о_назначениях_к_задаче_о_потоке_минимальной_стоимости|задача о назначениях]].
== Источники Ссылки ==*[http://ru.wikipedia.org/wiki/Поток_минимальной_стоимости Википедия- Поток минимальной стоимости]*[http://rain.ifmo.ru/cat/view.php/vis/graph-flow-match/min-cost-max-flow-2009 Визуализатор алгоритма нахождения максимального потока минимальной стоимости]
[[Категория: Задача о потоке минимальной стоимости]]
419
правок

Навигация