Iterative deepening depth-first search: differenze tra le versioni

Versione delle 21:53, 24 ott 2017

Versione delle 21:54, 24 ott 2017

Riga 6:

== Valutazione della strategia ==

=== Ottimalità e completezza ===

La ricerca '''iterative deepening depth-first''' combina l'efficienza in spazio della [[ricerca depth-first]] e la completezza della [[Ricerca in ampiezza|ricerca breadth-first]] (quando il [[branching factor]] è finito). Dal momento che la strategia restituisce lo stato soluzione legato al nodo con la profondità minore nell'albero di ricerca, è ottimale quando il costo del percorso è una funzione non-decrescente (monotona) della profondità del nodo.

=== Complessità spaziale e temporale ===