From bc7a54f2a10ff3bb76cf4920be53000264bad279 Mon Sep 17 00:00:00 2001 From: mzuenni Date: Tue, 29 Aug 2023 01:07:11 +0200 Subject: consistency --- graph/dijkstra.cpp | 16 ++++++++-------- 1 file changed, 8 insertions(+), 8 deletions(-) (limited to 'graph/dijkstra.cpp') diff --git a/graph/dijkstra.cpp b/graph/dijkstra.cpp index aa938ec..57071b0 100644 --- a/graph/dijkstra.cpp +++ b/graph/dijkstra.cpp @@ -7,15 +7,15 @@ void dijkstra(const vector>& adj, int start) { dist[start] = 0; pq.emplace(0, start); while (!pq.empty()) { - auto [dc, c] = pq.top(); pq.pop(); - if (dc > dist[c]) continue; // WICHTIG! + auto [dv, v] = pq.top(); pq.pop(); + if (dv > dist[v]) continue; // WICHTIG! - for (auto [dx, x] : adj[c]) { - ll newDist = dc + dx; - if (newDist < dist[x]) { - dist[x] = newDist; - prev[x] = c; - pq.emplace(newDist, x); + for (auto [du, u] : adj[v]) { + ll newDist = dv + du; + if (newDist < dist[u]) { + dist[u] = newDist; + prev[u] = v; + pq.emplace(dist[u], u); }}} //return dist, prev; } -- cgit v1.2.3