Se hai un vertice sorgente e vuoi trovare il cammino minimo tra esso e tutti gli altri vertici allora ti conviene usare l'algoritmo di DIJSKTRA (spero di averlo scritto bene), nell'implementazione base ti costa O(V^2).
L'algoritmo di Bellman-Ford, non l'ho studiato, cmq l'algoritmo che ti ho detto sopra ti dovrebbe bastare
