Se trata de un problema de decisión y es fácil demostrar que es NP-hard pero no NP-completo.