Best-first Search

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa

O algoritmo de busca "best-first" usa a função heurística F(n)=h(n) de procura ao nó de destino. Esta procura tenta expandir o nó que é mais próximo ao objetivo, acreditando numa condução rápida ao objetivo.

A heuristica é aplicada globalmente, isto é, o caminho a ser seguido é selecionado entre todos os nodos abertos até o momento, O nodo aberto com a melhor nota é escolhido para a expansão

Ícone de esboço Este artigo sobre programação de computadores é um esboço. Você pode ajudar a Wikipédia expandindo-o.