Ricerca in ampiezza

Questa voce o sezione sugli argomenti algoritmi e teoria dei grafi non cita le fonti necessarie o quelle presenti sono insufficienti.

---

Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti.

Ricerca in ampiezza
Ordine di esplorazione dei nodi
Classe	Algoritmo di ricerca
Struttura dati	Grafo
Caso peggiore temporalmente	${\displaystyle O(|V|+|E|)=O(b^{d})}$
Caso peggiore spazialmente	${\displaystyle O(|V|+|E|)=O(b^{d})}$
Ottimale	Si (per grafi non ordinati)
Completo	Si
Manuale

Nella teoria dei grafi, la ricerca in ampiezza (in inglese breadth-first search, in acronimo BFS) è un algoritmo di ricerca per grafi che partendo da un vertice (o nodo) detto sorgente permette di cercare il cammino fino ad un altro nodo scelto e connesso al nodo sorgente.