Redigerer A* (avsnitt)

== Prosess ==
Det første algoritmen gjør er å søke gjennom de stiene som mest sannsynlig leder til målet. Det som skiller A* fra [[beste-først-søk]] og andre [[Grådig algoritme|grådige algoritmer]] er at den tar hensyn til distansen den allerede har dekket (g(x)).

Den starter med den første noden, og opprettholder en kø av noder som skal besøkes. Nodene er sortert etter verdien av <math>f(x)</math>, den som har lavest <math>f</math> verdi er først i køen. I hvert steg av algoritmen vil noden med lavest <math>f</math> verdi fjernes fra køen og <math>f</math> og <math>g</math> verdiene til naboene til noden vil bli oppdatert og lagt til i køen. Dette fortsetter helt til en mål-node har lavest <math>f</math> verdi i køen, eller til køen er tom (ingen løsning finnes). Mål-noder kan bli passerte flere ganger i algoritmen men siden det finnes andre stier med lavere <math>f</math> verdi stopper ikke algoritmen før den finner den korteste veien.