Así, el algoritmo A* utiliza una función deevaluación formula_1, donde formula_2 representa el valor heurístico el nodo a evaluar desde el actual, , hasta el fnal, y frmula_3, e coste real del camino reorrido para llegar a dicho nodo, n, desde el nodo inicial. A* mantiene dos estrucuras de datos auxiliares, que podemosdenominar "abiertos", implementado como una cola de priorida (ordenada por el valor ormula_4 de cada nodo), y "cerrads", donde se guarda la información de los nodosque ya han sido visitados.
Así, el algoritmo A* utiliza una función de evaluación formula_1, donde formula_2 representa el valor heurístico del nodo a evaluar desde el actual, n, hasta el final, y formula_3, el coste real del camino recorrido para llegar a dicho nodo, n, desde el nodo inicial. A* mantiene dos estructuras de datos auxiliares, que podemos denominar "abiertos", implementado como una cola de prioridad (ordenada por el valor formula_4 de cada nodo), y "cerrados", donde se guarda la información de los nodos que ya han sido visitados.
remove_spaces
wikipedia