O algoritmo de busca A* é um dos algoritmos de busca mais eficientes na área. O sucesso de seu funcionamento deve-se ao fato do algoritmo A* aprese...

O algoritmo de busca A* é um dos algoritmos de busca mais eficientes na área. O sucesso de seu funcionamento deve-se ao fato do algoritmo A* apresentar as seguintes características:

Escolha uma opção:

a.É uma combinação da busca de custo uniforme e da busca gulosa.

b.Expande só nós no caminho para a solução se a função heurística usada for admissível.

c.É uma combinação da busca em profundidade e da busca em largura.

d.Expande progressivamente as curvas de nível de hNão a partir do estado inicial até ao estado objetivo.

e.É ótima se o teste de estado objetivo for feito durante a geração de sucessores e a função heurística usada for admissível.