Logo Passei Direto
Buscar
Qual é uma característica essencial da heurística utilizada no algoritmo A*?

a) Deve ser complexa e difícil de calcular.
b) Deve ser sempre negativa.
c) Deve ser admissível, ou seja, não pode superestimar o custo real.
d) Deve ser igual ao custo total do caminho.
User badge image
Aprendendo Através de Exercícios

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 2 anos

Para responder à pergunta sobre a característica essencial da heurística utilizada no algoritmo A*, vamos analisar cada alternativa: a) Deve ser complexa e difícil de calcular. - Isso não é verdade, pois uma heurística deve ser eficiente para que o algoritmo funcione bem. b) Deve ser sempre negativa. - Isso é incorreto, pois a heurística deve ser não negativa. c) Deve ser admissível, ou seja, não pode superestimar o custo real. - Esta é uma característica fundamental da heurística no algoritmo A*, pois garante que o algoritmo encontre o caminho mais curto. d) Deve ser igual ao custo total do caminho. - Isso não é correto, pois a heurística deve ser uma estimativa do custo restante, não o custo total. Portanto, a alternativa correta é: c) Deve ser admissível, ou seja, não pode superestimar o custo real.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina