Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic — различия между версиями

Версия 17:37, 20 декабря 2012

Постройте пример, где для жадного алгоритма в задаче о покрытии множеств оценка достигается асимптотически.