Hola, por si con el profe nos dimos cuenta que el pseudocódigo no esta correcto del todo. Debería ser el siguiente:
Input: Un problema de busqueda (S, A, s0, G)
Output: Un nodo objetivo
for each s ∈ S do g(s) ← ∞
g(s0) ← 0; f (s0) ← h(s0);
Open ← {s0}
while Open̸ = ∅
Extrae un u desde Open con menor valor-f
if u es objetivo return u // retorno tradicional
for each v ∈ Succ(u) do
if v es objetivo y c(u,v) + g(u) + h(v) == f(u) return v // retorno adicional
Insertar v
Eso, pongo una issues por si a alguien le causaba duda al pseudocódigo anterior.
Hola, por si con el profe nos dimos cuenta que el pseudocódigo no esta correcto del todo. Debería ser el siguiente:
Eso, pongo una issues por si a alguien le causaba duda al pseudocódigo anterior.