diff options
| author | Gloria Mundi <gloria@gloria-mundi.eu> | 2025-04-22 13:52:14 +0200 |
|---|---|---|
| committer | Gloria Mundi <gloria@gloria-mundi.eu> | 2025-04-22 13:52:14 +0200 |
| commit | 41687abef9d2c93233439c0f43380a8280024406 (patch) | |
| tree | 81fec04d9bd28675fde1c95ef8b408c82c478fa7 /content/graph/bellmannFord.cpp | |
| parent | 0f1223c5396961a661da4f12caf0252f924de01b (diff) | |
| parent | 3903044dd68da8ac6d589cfc873260dccbf4cd8f (diff) | |
merge mzuenni changes
Diffstat (limited to 'content/graph/bellmannFord.cpp')
| -rw-r--r-- | content/graph/bellmannFord.cpp | 1 |
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]) { |
