4551
правка
Жадные алгоритмы аппроксимации: различия между версиями
Материал из WEGA
Жадные алгоритмы аппроксимации (посмотреть исходный код)
Версия от 14:41, 1 октября 2023
, 1 октября 2023нет описания правки
Irina (обсуждение | вклад) м (Irina переименовал страницу Алгоритмы жадной аппроксимации в Жадные алгоритмы аппроксимации) |
Irina (обсуждение | вклад) мНет описания правки |
||
| Строка 37: | Строка 37: | ||
Однако такой анализ является не вполне корректным. Далее будут рассмотрены некоторые конкретные вопросы и предложена новая общая техника анализа алгоритма | Однако такой анализ является не вполне корректным. Далее будут рассмотрены некоторые конкретные вопросы и предложена новая общая техника анализа жадного алгоритма аппроксимации с несубмодулярной гармонической функцией. | ||
== Основные результаты == | == Основные результаты == | ||
