Algoritmo A*: differenze tra le versioni

Versione delle 20:34, 30 lug 2015

Versione delle 14:10, 13 ott 2015

Riga 1:

{{tmp|Algoritmo}}

Nell'[[informatica]], '''A*''' (Pronunciato "A Star" in [[lingua inglese|inglese]]) è un [[algoritmo di ricerca]] su [[grafo|grafi]] che individua un percorso da un dato [[Nodo (grafi)|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]].