Also known as A star search algorithm, A-star algorithm, A star, A*, A-star search algorithm, A* algorithm, A* search, A-star
wiskundig algoritme om het kortste pad te vinden
via Wikidata · CC0
A*, uitgesproken als A-star of A-ster, is een algoritme om in een graaf de kortste weg te vinden tussen twee knopen in die graaf. Het algoritme zoekt een pad van een beginknoop naar een eindknoop door middel van een heuristische schatting, die elke knoop rangschikt volgens een schatting van de beste route door die knoop. Het algoritme gaat de knopen in de zo bepaalde volgorde na. Het werd in 1968 voor het eerst beschreven door Peter Hart, Nils Nilsson en Bertram Raphael.
Abstract from DBpedia / Wikipedia · CC BY-SA
via Wikidata sitelinks · CC0
Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).