4501
правка
Дерево максимальной совместимости: различия между версиями
Перейти к навигации
Перейти к поиску
м
Дерево максимальной совместимости (посмотреть исходный код)
Версия от 14:36, 5 декабря 2015
, 5 декабря 2015нет описания правки
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) мНет описания правки |
||
| Строка 1: | Строка 1: | ||
== Ключевые слова и синонимы == | == Ключевые слова и синонимы == | ||
Поддерево максимальной уточненности (MRST) | [[Поддерево максимальной уточненности]] (MRST) | ||
| Строка 25: | Строка 25: | ||
его пример приведен на рис. 2. Заметим, что 8T ; jMCT(T)j > jMAST(T)j, и MCT эквивалентно MAST в случае, если входные деревья являются бинарными. Также стоит отметить, что задачи MCT и MAST имеют несколько оптимальных решений. | его пример приведен на рис. 2. Заметим, что 8T ; jMCT(T)j > jMAST(T)j, и MCT эквивалентно MAST в случае, если входные деревья являются бинарными. Также стоит отметить, что задачи MCT и MAST имеют несколько оптимальных решений. | ||
[[Файл:MCT1.jpg]] | |||
Дерево максимальной совместимости, рис. 2 | Дерево максимальной совместимости, рис. 2 | ||