Buscar

Relacione as afirmacoes com as estratégias de busca a seguir e depois marque a alternativa com a sequência correta: I. Busca em amplitude II. Busc...

Relacione as afirmacoes com as estratégias de busca a seguir e depois marque a alternativa com a sequência correta:

I. Busca em amplitude
II. Busca de custo uniforme
III. Busca em profundidade
IV. Busca em profundidade limitada
V. Busca em aprofundamento iterativo
( ) Caso se tenha algum conhecimento sobre o problema, pode-se restringir a busca a um nível limite de expansão dos nós.
( ) Combina os benefícios da busca em profundidade e da busca em extensão.
( ) O nó raiz é expandido, depois os nós sucessores do nó raiz, depois os sucessores dos sucessores e assim por diante.
( ) Variante da busca em amplitude por considerar a expansão do nó que possui o custo mais baixo.
( ) Pode ser implementada por um algoritmo de busca em árvore com uma estrutura de pilha.

Essa pergunta também está no material:

Apol4-Inteligencia Artificial
3 pág.

Inteligência Artificial Centro Universitário UNINTERCentro Universitário UNINTER

Respostas

User badge image

Ed Verified user icon

A sequência correta é: III. Busca em profundidade IV. Busca em profundidade limitada II. Busca de custo uniforme V. Busca em aprofundamento iterativo I. Busca em amplitude Explicação: - A busca em profundidade (III) é a estratégia em que o nó raiz é expandido, depois os nós sucessores do nó raiz, depois os sucessores dos sucessores e assim por diante. - A busca em profundidade limitada (IV) é uma variação da busca em profundidade que restringe a busca a um nível limite de expansão dos nós. - A busca de custo uniforme (II) é uma variante da busca em amplitude que considera a expansão do nó que possui o custo mais baixo. - A busca em aprofundamento iterativo (V) combina os benefícios da busca em profundidade e da busca em extensão. - A busca em amplitude (I) pode ser implementada por um algoritmo de busca em árvore com uma estrutura de fila.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina