BFS Computa o menor caminho entre nodos de um grafo com arestas de peso 1. Dado um nodo $s$, computa o menor caminho de $s$ para todos os outros nodos em $\mathcal{O}(V + E)$. Importante: Todas arestas do grafo devem ter peso 1.