A star

A* (uitgesproken als A-star of A-ster) is een algoritme om in een graaf de kortste weg te vinden tussen twee knopen van die graaf. Het algoritme zoekt een pad van een startknoop naar een gevraagde knoop door middel van een "heuristische schatting", die elke knoop rangschikt volgens een schatting van de beste route door die knoop. Het algoritme bezoekt de knopen in de volgorde van deze heuristische schatting, het A*-algoritme is zo een voorbeeld van een "beste-eerst" algoritme. Het werd in 1968 voor het eerst beschreven door Peter Hart, Nils Nilsson, en Bertram Raphael.
Zie meer op Wikipedia.org...