O que a BFS resolve
Dado um grafo G = (V, E) e um vértice origem s, a BFS calcula as distâncias de caminhos mínimos em termos do número de arestas. É o algoritmo canônico de caminho mínimo para grafos não ponderados.
Referência: a apresentação segue o tratamento clássico em
Introduction to Algorithms (CLRS).