| Ricerca best-first ricorsiva | |
|---|---|
| Classe | Algoritmo di ricerca |
| Struttura dati | Grafo |
| Caso peggiore spazialmente | [1] |
| Ottimale | sì |
| Completo | sì |
La ricerca best-first ricorsiva[2][3] (in inglese recursive best-first search, nota anche con l'acronimo RBFS) è un algoritmo di ricerca euristico proposto da Richard Korf nel 1992. Si tratta di un'estensione dell'algoritmo best-first search che sfrutta uno spazio lineare anziché esponenziale.[4][5]
- ^ Dove è il fattore di diramazione (branching factor) e è la profondità della soluzione.
- ^ Nilsson, 2002, p. 172.
- ^ Russell & Norvig, 2005, p. 134.
- ^ Korf, 1992.
- ^ Russell & Norvig, 2009, p. 99.
