Das Thema gabs hier letztens schon...

Wenn man das weiss, und man benutzt die Suchfunktion kriegt man diesen link:
http://www.mds-5.de/temp/AStar.doc


Da wird das Verfahren ganz hervorragend erklärt, allerdings auf Englisch.