From 42f31e54948afc180e35362f42301fa16d60e5ad Mon Sep 17 00:00:00 2001
From: Orestis Malaspinas <orestis.malaspinas@hesge.ch>
Date: Fri, 22 May 2020 11:32:48 +0200
Subject: [PATCH] update
---
df.md | 2 +-
1 file changed, 1 insertion(+), 1 deletion(-)
diff --git a/df.md b/df.md
index 36d625c..35671fc 100644
--- a/df.md
+++ b/df.md
@@ -68,7 +68,7 @@ void dijkstra(graph g, int src, int num, int dist[num], int prev[num]) {
while (!queue_is_empty(q)) {
p = queue_pop(q);
for v in the neighborhood_of(g, p) {
- d_new = dist[v] + weight(g, p, v);
+ d_new = dist[p] + weight(g, p, v);
if (d_new < dist[v]) {
dist[v] = d_new;
prev[v] = p;
--
GitLab