Este tipo de problemas pertenece a los problemas de optimización combinatoria.