summaryrefslogtreecommitdiff
path: root/content/graph/bellmannFord.cpp
diff options
context:
space:
mode:
authormzuenni <michi.zuendorf@gmail.com>2025-04-21 13:28:59 +0200
committermzuenni <michi.zuendorf@gmail.com>2025-04-21 13:35:09 +0200
commita5b6a77772a705cccfd25a108a966cc5070d63a3 (patch)
tree67ce1284b820818bf2daedc449b4d99cba065f25 /content/graph/bellmannFord.cpp
parenta9d0fb392d56315139a0d2683217bc7a54bd7cce (diff)
moved stuff
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]) {