Algoritmo A*: differenze tra le versioni

Versione delle 02:56, 11 feb 2013

Versione delle 22:31, 19 nov 2014

Riga 1:

{{Algoritmi ricerca grafi}}

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]].

Line 109 ⟶ 108:

* {{en}} Sune Trudslev's [http://www.tanis.dk/wiki/index.php/Path_finding_in_C_sharp Path finding in C# article]

{{Algoritmi ricerca grafi}}

{{Portale|informatica|matematica}}