Algoritmi e Strutture dati
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.