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

Супердерево максимального соответствия (посмотреть исходный код)

8 байт добавлено , 1 октября 2023

м

нет описания правки

4446

правок

Версия от 00:18, 17 декабря 2015 (просмотреть исходный код) Irina (обсуждение \| вклад) (→‎См. также) ← Предыдущая правка		Версия от 14:06, 1 октября 2023 (просмотреть исходный код) Irina (обсуждение \| вклад) мНет описания правки Следующая правка →
Строка 44:		Строка 44:


	Хотя задача MASP является NP-полной, существует алгоритм ~~аппроксимации~~ для ее приближенного решения.		Хотя задача MASP является NP-полной, существует аппроксимационный алгоритм для ее приближенного решения.