Buscar

ulgue os itens a seguir, relativos a métodos de busca aplicados a problemas em que todas as ações têm o mesmo custo, a árvore de busca tem fator de...

ulgue os itens a seguir, relativos a métodos de busca aplicados a problemas em que todas as ações têm o mesmo custo, a árvore de busca tem fator de ramificação finito e as ações não retornam a estados já visitados (poda). I A primeira solução encontrada pela estratégia de busca em largura é a solução ótima. II A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima. III A estratégia de Busca A* é completa e ótima caso a função heurística seja admissível. IV Tanto a busca em largura como a busca em profundidade são estratégias de busca exaustiva. V A estratégia busca em largura é ótima mas não é completa. Estão certos apenas os itens: II, IV e V. I, II e III. III, IV e V. I, III e IV. II, III e V.

💡 1 Resposta

User badge image

Ed Verified user icon

Vamos analisar cada alternativa: I. A primeira solução encontrada pela estratégia de busca em largura é a solução ótima. - FALSO. A busca em largura não garante a solução ótima, apenas a solução mais rasa. II. A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima. - FALSO. A busca em profundidade pode não levar à solução ótima, pois pode ficar presa em um ramo mais profundo. III. A estratégia de Busca A* é completa e ótima caso a função heurística seja admissível. - VERDADEIRO. A Busca A* é completa e ótima se a heurística for admissível. IV. Tanto a busca em largura como a busca em profundidade são estratégias de busca exaustiva. - FALSO. A busca em largura é exaustiva, mas a busca em profundidade não é, pois pode ficar presa em um ramo infinito. V. A estratégia busca em largura é ótima mas não é completa. - FALSO. A busca em largura é completa, mas não é ótima. Portanto, a resposta correta é: I, III e IV.

0
Dislike0

✏️ Responder

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

Outros materiais