GabaritoC — Certo
✅ CERTO. A afirmação está correta. O algoritmo A* realiza a busca utilizando tanto o custo real do caminho percorrido (g) quanto uma estimativa heurística (h) para orientar a expansão dos nós. Esses dois componentes são combinados na função de avaliação f(n) = g(n) + h(n), onde g(n) é o custo do nó inicial até o nó n e h(n) é a estimativa do custo de n até o objetivo.
A redação do enunciado diz 'custo do caminho do nó inicial até o nó objetivo e o valor da heurística do nó inicial até o nó objetivo'. Embora seja uma simplificação, ela expressa a ideia central: o A* considera o caminho já percorrido (que faz parte do caminho até o objetivo) e a estimativa do que falta percorrer. Cuidado: em termos técnicos, o custo do caminho (g) é do inicial até o nó corrente, e a heurística (h) é do nó corrente até o objetivo, não diretamente do inicial ao objetivo. Mas a essência da afirmação é verdadeira, e o gabarito oficial confirma.
A* pertence à classe dos algoritmos de busca informada (heurística). Ele é completo e ótimo se a heurística for admissível (nunca superestimar o custo real). A diferença para a busca gulosa é que esta usa apenas a heurística (h), enquanto A* soma o custo já acumulado (g), equilibrando exploração e custo real.
✅ CERTO.
Link permanente: /questoes/qq375811