Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentación 1
Presentación 1
ALGORITMO A*
Algoritmo A*
• Al momento de seleccionar un nodo a expandir, A* elige aquel
que promete arribara una mejor solución. ( ya explorado )
N
( sin explorar )
Nodo
h( N )
el costo del camino usado para alcanzar N: g(N)
la estimac. del costo del camino desde N hasta una meta:
h(N).
g = es el nivel del árbol O llamadas de recursividad