summaryrefslogtreecommitdiff
path: root/content/graph/bellmannFord.cpp
diff options
context:
space:
mode:
authorGloria Mundi <gloria@gloria-mundi.eu>2025-04-22 13:52:14 +0200
committerGloria Mundi <gloria@gloria-mundi.eu>2025-04-22 13:52:14 +0200
commit41687abef9d2c93233439c0f43380a8280024406 (patch)
tree81fec04d9bd28675fde1c95ef8b408c82c478fa7 /content/graph/bellmannFord.cpp
parent0f1223c5396961a661da4f12caf0252f924de01b (diff)
parent3903044dd68da8ac6d589cfc873260dccbf4cd8f (diff)
merge mzuenni changes
Diffstat (limited to 'content/graph/bellmannFord.cpp')
-rw-r--r--content/graph/bellmannFord.cpp1
1 files changed, 0 insertions, 1 deletions
diff --git a/content/graph/bellmannFord.cpp b/content/graph/bellmannFord.cpp
index 09ea1aa..cadcde7 100644
--- a/content/graph/bellmannFord.cpp
+++ b/content/graph/bellmannFord.cpp
@@ -9,7 +9,6 @@ auto bellmannFord(int n, vector<edge>& edges, int start) {
dist[e.to] = dist[e.from] + e.cost;
prev[e.to] = e.from;
}}}
-
for (edge& e : edges) {
if (dist[e.from] != INF &&
dist[e.from] + e.cost < dist[e.to]) {