Ricerca in profondità
algoritmo ricorsivo di ricerca su grafi che permette di individuare la loro struttura / Da Wikipedia, l'enciclopedia encyclopedia
Caro Wikiwand AI, Facciamo breve rispondendo semplicemente a queste domande chiave:
Puoi elencare i principali fatti e statistiche su Depth-first search?
Riassumi questo articolo per un bambino di 10 anni
MOSTRA TUTTE LE DOMANDE
Nella teoria dei grafi, la ricerca in profondità (in inglese depth-first search, in acronimo DFS), è un algoritmo di ricerca su alberi e grafi. A differenza della ricerca in ampiezza, ha la caratteristica di essere intrinsecamente ricorsivo.
Fatti in breve Classe, Struttura dati ...
Ricerca in profondità | |
---|---|
Ordine di esplorazione dei nodi | |
Classe | Algoritmo di ricerca |
Struttura dati | Grafo |
Caso peggiore temporalmente | |
Caso peggiore spazialmente | |
Ottimale | No |
Completo | No |
Chiudi