Por lo que el Algoritmo Bellman-Ford normalmente se utiliza cuando hay aristas con peso negativo.