Best-first search is a
search algorithm which optimizes
breadth-first search by expanding the most promising node chosen according to some rule.
Judea Pearl described best-first search as estimating the promise of node n by a "heuristic evaluation function which, in general, may depend on the description of n, the description of the goal, the information gathered by the search up to that point, and most important, on any extra knowledge about the problem domain." This general sense of the term is used by many authors, including Russell & Norvig.
See more at Wikipedia.org...
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
Veja mais na Wikipédia.org...
Free Download Now!
