Iterative deepening depth-first search: differenze tra le versioni

Versione delle 20:48, 16 gen 2008

Versione delle 13:32, 21 gen 2008

Riga 1:

{{O|matematica|gennaio 2008}}

{{F|matematica|gennaio 2008}}

'''Iterative deepening depth-first search''' o '''IDDFS''' è una strategia di [[ricerca nello spazio degli stati]] nella quale è eseguita ripetutamente una [[ricerca depth-limited]], incrementando il limite di profondità (depth limit) ad ogni iterazione sino al raggiungimento di <math>d</math>, la profondità più piccola in cui trovare lo stato obiettivo. Ad ogni iterazione, l'algoritmo IDDFS visita il nodo nell'[[albero di ricerca]] nello stesso ordine di una [[ricerca depth-first]], ma in questo caso l'ordine cumulativo nel quale i nodi sono visitati per primi (assumendo l'assenza di [[pruning (algoritmi)|pruning]]) è effettivamente una [[ricerca breadth-first]].

Riga 22 ⟶ 24:

[[Categoria:Algoritmi su grafi]]

[[Categoria:Algoritmi di ricerca]]

[[de:Iterative Tiefensuche]]