Algoritmo A*: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Bot: rimuovo template {{categorie qualità}} obsoleto (v. discussione) |
inserito il template "algoritmo" |
||
Riga 1:
{{Algoritmo|class = [[Algoritmo di ricerca]]|data = [[Grafo]]|image = |space = |optimal = }}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]].▼
▲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]].
L'algoritmo è stato descritto nel 1968 da [[Peter Hart]], [[Nils Nilsson]], e [[Bertram Raphael]].
| |||