Estoy mirando las definiciones del algoritmo de búsqueda de ruta A *, y parece estar definido de manera algo diferente en diferentes lugares.

La diferencia está en la acción realizada al pasar por los sucesores de un nodo y encontrar que un sucesor está en la lista cerrada.

Un enfoque (sugerido porWikipediayEste artículo) dice: si el sucesor está en la lista cerrada, simplemente ignóreloOtro enfoque (sugeridoaquí yaquí, por ejemplo) dice: si el sucesor está en la lista cerrada, examine su costo. Si es más alto que el puntaje actualmente calculado, elimine el elemento de la lista cerrada para un examen futuro.

Estoy confundido, ¿qué método es correcto? Intuitivamente, el primero tiene más sentido para mí, pero me pregunto acerca de la diferencia en la definición. ¿Una de las definiciones es incorrecta o de alguna manera son isomorfas?