Жадные алгоритмы аппроксимации: различия между версиями

Перейти к навигации Перейти к поиску
Строка 142: Строка 142:




должно иметь место соотношение  
должно выполняться соотношение  




(2)
(2) <math> - \Delta_{y_j} f(C_i) = f(C_i) - f(C_i \; \cup \; \{ y_j \} ) \ge f(C_i \; \cup \; C^*_{j - 1}) - f(C_i \; \cup \; C^*_j) = - \Delta_{y_j} f(C_i \; \cup\;  C^*_{j - 1})</math>.




Источник — http://pco.iis.nsk.su/wega/index.php/Жадные_алгоритмы_аппроксимации