SolidSnake4
Utente Attivo
- Messaggi
- 258
- Reazioni
- 5
- Punteggio
- 38
Buongiorno a tutti,
studiando l'algoritmo dijkstra per i cammini minimi, mi sono imbattuto nella versione di tale algoritmo che utilizza una funzione euristica chiamata A * (letteralmente a star) per la ricerca dei cammini.
Il mio problema è che non ho capito cosa deve fare questa funzione, qualcuno di voi ha avuto modo di usare una tale implementazione ?
studiando l'algoritmo dijkstra per i cammini minimi, mi sono imbattuto nella versione di tale algoritmo che utilizza una funzione euristica chiamata A * (letteralmente a star) per la ricerca dei cammini.
Il mio problema è che non ho capito cosa deve fare questa funzione, qualcuno di voi ha avuto modo di usare una tale implementazione ?