Breadth-First Search (BFS)
Verificato
Aggiornato il 14/08/2026
Significato di «Breadth-First Search (BFS)»
Algoritmo di visita che esplora un grafo per livelli, partendo dalla sorgente e allargandosi ai vicini via via più lontani. Trova il cammino con meno archi ed è la base di molti algoritmi su grafi non pesati.
Fonti: Visita per livelli con coda FIFO; O(V+E); calcola i cammini minimi in numero di archi su grafi non pesati. CLRS cap. 22; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Breadth-First Search (BFS)
Cosa significa «Breadth-First Search (BFS)»?
Algoritmo di visita che esplora un grafo per livelli, partendo dalla sorgente e allargandosi ai vicini via via più lontani. Trova il cammino con meno archi ed è la base di molti algoritmi su grafi non pesati.
A quale glossario appartiene «Breadth-First Search (BFS)»?
«Breadth-First Search (BFS)» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.