La idea es utilizar elAlgoritmo de Bellman-Fordpara calcular las rutas más cortas desde un solo vértice de origen a todos los demás vértices en un dígrafo ponderado dado. El algoritmo de Bellman-Ford es más lento queAlgoritmo de Dijkstra, pero puede manejar bordes de pesos negativos ...