4551
правка
Irina (обсуждение | вклад) мНет описания правки |
Irina (обсуждение | вклад) Нет описания правки |
||
Строка 74: | Строка 74: | ||
''' | '''Аппроксимационные алгоритмы''' | ||
Идея локализации и последующего успешного удаления всех конфликтов между входными деревьями также привела к созданию алгоритмов | Идея локализации и последующего успешного удаления всех конфликтов между входными деревьями также привела к созданию аппроксимационных алгоритмов для ''дополнения'' задачи MCT, обозначаемого CMCT. Пусть L – множество листьев каждого дерева входного набора T. Целью задачи CMCT является выбор наименьшего числа листьев <math>S \subseteq I \;</math>, таких, что набор <math>\{ T_i | (L - S): T_i \in \mathcal{T} \} \;</math> является совместимым. | ||
правка