Bellman-Ford Algorithm

Um algoritmo que calcula os caminhos mais curtos de um único vértice de origem para todos os outros vértices em um grafo ponderado, mesmo que alguns pesos de aresta sejam negativos.