4511
правок
Локальный поиск для задачи о k-медианах и задачи о размещении объектов: различия между версиями
Перейти к навигации
Перейти к поиску
м
Локальный поиск для задачи о k-медианах и задачи о размещении объектов (посмотреть исходный код)
Версия от 12:24, 17 апреля 2018
, 17 апреля 2018нет описания правки
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) мНет описания правки |
||
| Строка 41: | Строка 41: | ||
T _ log1/(1_") _ f (C0) | T _ log1/(1_") _ f (C0) | ||
являющееся полиномиальным относительно размера входных данных. На каждом этапе улучшения требуется вычисление f (C) для C | являющееся полиномиальным относительно размера входных данных. На каждом этапе улучшения требуется вычисление <math>f(C) \;</math> для <math>C \in \mathbb{E}_t</math>. Оно является полиномиальным относительно размера входных данных, поскольку <math>|\mathbb{E}_t|</math> предполагается полиномиальным. | ||
'''Задача о k-медианах''' | '''Задача о k-медианах''' | ||