4430
правок
Жадные алгоритмы аппроксимации: различия между версиями
Материал из WEGA
Жадные алгоритмы аппроксимации (посмотреть исходный код)
Версия от 00:45, 24 апреля 2015
, 24 апреля 2015→Открытые вопросы
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 193: | Строка 193: | ||
== Открытые вопросы == | == Открытые вопросы == | ||
Можно ли определить коэффициент эффективности 1 + H( | Можно ли определить коэффициент эффективности <math>1 + H( \delta) \;</math> для жадного алгоритма B в задаче MCDS? Ответ неизвестен. Неизвестно также, как получить четкое обобщение теоремы 1. | ||
== См. также == | == См. также == | ||
