algoritmo A*
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
algoritmo di ricerca
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 · Italiano
In informatica, A* (pronunciato /eɪ stɑːr/ in inglese) è un algoritmo di ricerca su grafi che individua un percorso da un dato nodo iniziale verso un dato nodo goal (o che passi un test di goal dato). Utilizza una "stima euristica" che classifica ogni nodo attraverso una stima della strada migliore che passa attraverso tale nodo. Visita il nodo in base a tale stima euristica. L'algoritmo A* è anche un esempio di ricerca best-first. L'algoritmo è stato descritto nel 1968 da , Nils Nilsson, e .
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