Nell'
informatica, A* è 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.
Per saperne di più visita Wikipedia.org...