Questão Q1126376

Sobre as Estruturas de Dados, seus conceitos e usos, julgue, como VERDADEIRO ou FALSO, os itens a seguir.

A busca por A* é realizada utilizando o custo do caminho do nó inicial até o nó objetivo e o valor da heurística do nó inicial até o nó objetivo.

Alternativas

Certo

Errado

Comentários

GABARITO CERTO

Nessa questão é cobrado conhecimentos de estimativa de custo de algoritmo e árvores: para as árvores de qualquer tipo, o custo da busca é o custo de acessar cada nó até o nó que se deseja, mas o custo da organização da árvore(heurística em termos simplificados), em outras palavras, se a árvore for binária, é o custo de acessar cada nó somado ao custo de decidir que ramo da árvore seguir.
Kenad A* é para busca em grafos (não sei se pode ou se vale a pena ser usado em árvore, mas acredito que não). A heurística nesse caso é uma estimativa conhecida que é utilizada para realizar uma decisão. Ex se a o grafo representar 5 cidades com rodovias que as ligam, uma heurística poderia ser a distância em linha reta entre as cidades.
Força Guerreiro!!!!!!

SóProvas