En general, es sabido que este problema es de clase NP-completo.