Beruflich Dokumente
Kultur Dokumente
800
km
700
km
Insertar(Est_Inicial, Lista_Est_Abiertos)
Est_Actual Primero(Lista_Est_Abiertos)
Mientras Est_Actual Est_Final y
No(Es_Vacia(Lista_Est_Abiertos)) hacer
Borra_Primero(Lista_Est_Abiertos)
Insertar(Est_Actual,Lista_Est_Cerrados)
Hijos Generar_Sucesores(Est_Actual)
Hijos
Tratar_Repetidos(Hijos,Lista_Est_Cerrados,
Lista_Est_Abiertos)
Insertar(Hijos,Lista_Est_Abiertos)
Est_Actual Primero(Lista_Est_Abiertos)
Fin_Mientras
, = ( , +1 )
=
Costo de camino mnimo K(ni, nj): es el camino de menor
costo que lleva desde un nodo al otro entre:
, = =1 ( , )
Algoritmo A*
Insertar(Est_Inicial, Lista_Est_Abiertos)
Est_Actual Primero(Lista_Est_Abiertos)
Mientras Est_Actual Est_Final y
No(Es_Vacia(Lista_Est_Abiertos)) hacer
Borra_Primero(Lista_Est_Abiertos)
Insertar(Est_Actual,Lista_Est_Cerrados)
Hijos Generar_Sucesores(Est_Actual)
Hijos
Tratar_Repetidos(Hijos,Lista_Est_Cerrados,
Lista_Est_Abiertos)
Insertar(Hijos,Lista_Est_Abiertos)
Est_Actual Primero(Lista_Est_Abiertos)
Fin_Mientras
= + = [g + h']
h: distancia Manhattan
= + = [g + h']
h: distancia Manhattan