Merge pull request #39 from cp-sapienza/bellman_ford_edge_case

fix edge case of a 1 node graph with a negative loop
cp-sapienza · Oct 30, 2023 · b0285be · b0285be
2 parents ae02604 + 9604392
commit b0285be
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/source/bellman_ford.h b/source/bellman_ford.h
@@ -16,7 +16,7 @@ vector<ll> bellman_ford(vector<array<int, 3>>& edges, int v, int src) {
 		}
 	}
 
-	for (int i = 0; i < v - 1 && relaxed; ++i) {
+	for (int i = 0; i < v && relaxed; ++i) {
 		relaxed = false;
 		for (auto [start, end, weight] : edges) {
 			if (dist[start] == -INF || (dist[start] != INF && dist[start] + weight < dist[end])) {