Iterative deepening depth-first search: differenze tra le versioni

Versione delle 17:52, 30 mag 2019

Versione attuale delle 16:37, 29 ott 2023

(2 versioni intermedie di 2 utenti non mostrate)

Riga 5:

|struttura dati = [[Grafo]]

|tempo = <math>O(b^d)</math><ref>dove <math>b</math> è il fattore di ramificazione (''branching factor'') e <math>d</math> è la profondità della soluzione più vicina alla radice</ref>

|spazio = <math>O(d)</math><ref name="re1985">{{CiteCita journalpubblicazione|lastcognome=KORF|firstnome=Richard E.|datedata=|yearanno=1985|titletitolo=Depth-first iterative deepening|url=https://cse.sc.edu/~mgv/csce580f09/gradPres/korf_IDAStar_1985.pdf|languagelingua=en|publication-datedatapubblicazione=1985}}</ref>

|completo = Sì

|ottimale = Sì

Riga 37:

== Algoritmo ==

Questo algoritmo (in pseudocodice) è una possibile implementazione della strategia di iteriveiterative deepening: sfrutta l'algoritmo di [[Depth-limited search|ricerca in profondità limitata]] incrementando a ogni iterazione la profondità massima a cui cercare.

<syntaxhighlight lang="php">

IterativeDeepening(root, goal){

Riga 52:

== Note ==

<references />

== Collegamenti esterni ==

* {{FOLDOC|iterative deepening|iterative deepening}}

{{Algoritmi ricerca grafi}}