- 258
- 5
- CPU
- AMD FX 8150
- Scheda Madre
- ASUS CROSSHAIR V FORMULA
- RAM
- ram 16gb kit (4x4GB) DDR3 2133MHZ CL11 RipjawsX
- GPU
- ATI RADEON 7970 Sapphire Vapor-x
- Monitor
- SAMSUNG S27B550V
- PSU
- CROSSHAIR TX850
- Case
- HAFX 942
- OS
- winzozz/linux
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 ?