Iterative deepening depth-first search: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nuova pagina: '''Iterative deepening depth-first search''' o '''IDDFS''' è una strategia di ricerca nello spazio degli stati nella quale è eseguita ripetutamente una ricerca depth-limited,... |
Nessun oggetto della modifica |
||
Riga 20:
Maggiore è il branching factor, minore è l'overhead dell'espansione iterata degli stati intermedi,
ma anche quando il branching factor è 2, l'iterative deepening spende solo il doppio in tempo rispetto ad una ricerca breadth-first completa. Ciò significa che la complessità in tempo dell'iterative deepening è circa <math>O(b^{d})</math>, e la complessità in spazio è <math>O(bd)</math>. In generale, l'iterative deepening è la ricerca preferita quando c'è un vasto spazio di ricerca e la profondità della soluzione non è nota a priori.
[[Categoria:Algoritmi su grafi]]
| |||