Scusa la domanda, ma BFS non è l'algoritmo di ricerca?
Ovvero tu hai un grafo, l'algoritmo lo visita.

Per quello che mi ricordo io, BFS non è adatto per i cammini minimi. Meglio Dijkstra o Bellman-Ford.

Ciao