En informática , un nodo objetivo es un nodo en un grafo que cumple con los criterios definidos para el éxito o la terminación.
Los algoritmos heurísticos de inteligencia artificial , como A* y B* , intentan alcanzar dichos nodos en tiempo óptimo definiendo la distancia al nodo objetivo. Cuando se alcanza el nodo objetivo, A* define la distancia a este como 0 y las distancias a todos los demás nodos como valores positivos.
Referencias
- NJ Nilsson Principios de Inteligencia Artificial (1982 Birkhäuser) pág. 63
Véase también
Categorías :
- Algoritmos de grafos
- Esbozos de inteligencia artificial