A*-algoritme
Sign in to saveAlso 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
Wikidata facts
- Subclass of
- best-first search
- Based on
- Dijkstra's algorithm
- Image
- Pathfinding A Star.svg
Show 8 more facts
- computes solution to
- shortest path problem
- Commons gallery
- A* Algorithm
- publication date
- 1968-00-00
- discoverer or inventor
- Bertram Raphael
- derivative work
- jump point search
- described by source
- Artificial Intelligence: A Modern Approach
- Commons category
- A* search algorithm
via Wikidata · CC0
Article · Nederlands
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