SMA*
Sign in to savealgoritmo euristico per la ricerca di cammini minimi
Wikidata facts
- Named after
- A* search algorithm
- Based on
- A* search algorithm
Show 4 more facts
- computes solution to
- shortest path problem
- described by source
- Artificial Intelligence: A Modern Approach
- time of discovery or invention
- 1992-00-00
- discoverer or inventor
- Stuart J. Russell
Sources (3)
via Wikidata · CC0
Article · Italiano
SMA*, acronimo di Simplified Memory-Bounded A*, è un algoritmo euristico per la ricerca del cammino minimo basato sull'algoritmo A*, proposto dall'informatico anglo-statunitense nel 1992. Il vantaggio principale di SMA* è l'uso limitato della memoria, al contrario di A* che ha bisogno, nel caso peggiore, di uno spazio esponenziale. Tutte le altre caratteristiche di SMA* derivano direttamente da A*, incluse le prestazioni in termini di tempo, che nel caso peggiore rimangono esponenziali. Come si evince anche dal nome, questo tipo di ricerca fa parte della famiglia (o MA*).
Abstract from DBpedia / Wikipedia · CC BY-SA