Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic — различия между версиями
Материал из DISCOPAL
Ильнара (обсуждение | вклад) |
StasFomin (обсуждение | вклад) (Массовая правка: добавление Категория:Теоретические задачи) |
||
| (не показано 13 промежуточных версий 3 участников) | |||
| Строка 2: | Строка 2: | ||
| − | |||
<!--Вообще-то, решения уже есть--> | <!--Вообще-то, решения уже есть--> | ||
| − | + | [[Категория:Решенные задачи]] | |
| − | [[ | + | [[Категория:Теоретические задачи]] |
| − | + | ||
| − | + | ||
Текущая версия на 06:50, 4 мая 2023
Постройте пример, где для жадного алгоритма в задаче о покрытии множеств оценка достигается асимптотически.