Hva er A*-søk?
Klikk for å snu kortet
Informert søk med f(n)=g(n)+h(n)f(n) = g(n) + h(n)f(n)=g(n)+h(n). Optimal når hhh er admissible. Generalisering av Dijkstra (med h=0h=0h=0). Brukes i path finding.
Space / Enter for å snu