Logo Passei Direto
Buscar

Considere o pseudocódigo de implementação da Busca por Retrocesso, abaixo

User badge image
Felipe Lamata

em

Ferramentas de estudo

Questões resolvidas

Selecione a afirmativa verdadeira:

Para implementar a heurística que seleciona uma variável não atribuída, de modo a selecionar a variável mais restrita, podemos modificar a função PickUnassignedVariable(V).
Para implementar a heurística que percorre os valores possíveis das Variáveis, na ordem cujo os valores restringem menos seus vizinhos, podemos modificar a função PickUnassignedVariable(V).
No pior caso, esse algoritmo é de ordem O(n²).
Para implementar a heurística que seleciona uma variável não atribuída, de modo a selecionar a variável mais restrita, podemos modificar a função Domain(V).
No pior caso, esse algoritmo é de O(n).

Material
páginas com resultados encontrados.
páginas com resultados encontrados.
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Questões resolvidas

Selecione a afirmativa verdadeira:

Para implementar a heurística que seleciona uma variável não atribuída, de modo a selecionar a variável mais restrita, podemos modificar a função PickUnassignedVariable(V).
Para implementar a heurística que percorre os valores possíveis das Variáveis, na ordem cujo os valores restringem menos seus vizinhos, podemos modificar a função PickUnassignedVariable(V).
No pior caso, esse algoritmo é de ordem O(n²).
Para implementar a heurística que seleciona uma variável não atribuída, de modo a selecionar a variável mais restrita, podemos modificar a função Domain(V).
No pior caso, esse algoritmo é de O(n).

Mais conteúdos dessa disciplina