Жадный алгоритм в задачах о покрытии/Задачи/exersize-greedy-covering-1 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
Larisa (обсуждение | вклад) |
||
Строка 2: | Строка 2: | ||
по порядку. | по порядку. | ||
− | [[Category: | + | [[Category:На проверку]] |
− | + | ||
+ | [[File:Greedy.pdf]] |
Версия 21:23, 8 ноября 2014
Постройте пример, где оценка мультипликативной ошибки жадного алгоритма для задачи покрытия множеств достигается по порядку.