Algoritmo A*: differenze tra le versioni

Versione delle 09:57, 3 gen 2016

Versione delle 21:15, 11 gen 2016

Riga 1:

{{Algoritmo|class = [[Algoritmo di ricerca]]|data = [[Grafo]]|image = |space = |optimal = }}Nell'[[informatica]], '''A*''' (Pronunciatopronunciato "A{{IPA|[eɪ Star"stɑːr]}} 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]].

L'algoritmo è stato descritto nel 1968 da [[Peter Hart]], [[Nils Nilsson]], e [[Bertram Raphael]].