| |
Ковтун, И. В.
Поиск части оптимальной разметки некоторого NP-полного подкласса (max,+) задач [Текст] / И. В. Ковтун
// Управляющие системы и машины. – 2003. – № 6. – 33-38.
Задача поиска оптимальной разметки во многих случаях является NP-полной. Для некоторого NP-полного подкласса (max,+) задач сформулированы достаточные условия принятия решения о значении оптимальной разметки в каждом пикселе |
