Articulo de referencia

Nodo objetivo (informática)

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 artifi...

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