Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic
Материал из DISCOPAL
< Жадный алгоритм в задачах о покрытии | Задачи
Версия от 06:51, 9 марта 2017; StasFomin (обсуждение | вклад) (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
Постройте пример, где для жадного алгоритма в задаче о покрытии множеств оценка достигается асимптотически.
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.