Iterative deepening depth-first search: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
m Annullata la modifica 92168839 di 143.205.220.112 (discussione)
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 ===