De A* algoritme is een zoekalgoritme om de kortste weg op een kaart te vinden.
Het werkt door zowel de huidige kosten vanaf de start als de verwachte kosten naar het doel te combineren.
A* is efficiënter dan Dijkstra en Greedy Best First Search omdat het gericht is en de kortste pad vindt.
Het maakt gebruik van een 'heuristic' functie om efficiëntie te verhogen door sneller naar het doel te navigeren.
A* kan worden toegepast op kaarten, maar ook op andere typen grafen.
Get notified when new stories are published for "🇳🇱 Hacker News Dutch"