nó objetivo (informática) - Goal node (computer science)

Em ciência da computação , um nó objetivo é um nó em um gráfico que atenda aos critérios definidos para o sucesso ou rescisão.

Heurísticos de inteligência artificial algoritmos, como A * e B * , tentar alcançar tais nós em tempo óptimo, definindo a distância para o nó meta. Quando o nó objetivo seja alcançado, A * define a distância para o nó de objetivo como 0 e valores distâncias de todos os outros nodos como positivos.

Referências

  • NJ Nilsson Princípios de Inteligência Artificial (1982 Birkháuser) p. 63

Veja também