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
- Image
- Pathfinding A Star.svg
Show 3 more facts
- Commons gallery
- A* Algorithm
- publication date
- 1968-00-00
- 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
Connections
node
Entity
search algorithm
Entity
Bellman–Ford algorithm
Entity
Nils John Nilsson
Entity
Artificial intelligence
Concept
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
Princeton University
Entity
robotics
Entity
OCLC, Inc.
Entity
natural language processing
Entity
Q180686
Entity
bibcode
Entity
Q118398
Entity
heuristic
Entity
stack
Entity
Dijkstra's algorithm
Entity