Изменения

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

51 байт добавлено, 01:02, 16 января 2011

Нет описания правки

== Асимптотика ==

~~Очевидно, асимптотика~~ Асимптотика этого решения ~~составляет <tex>O(N^5)</tex>~~равна асимптотике алгоритма, выбранного для поиска потока.

== Источники ==

[http://e-maxx.ru/algo/assignment_mincostflow Задача о назначениях. Решение с помощью min-cost-flow]

54

правки