From 80635c2e447dd2c2faf7efb8db1645f48c172d7c Mon Sep 17 00:00:00 2001
From: Orestis Malaspinas <orestis.malaspinas@hesge.ch>
Date: Tue, 19 May 2020 18:56:52 +0200
Subject: [PATCH] updated pseudocode
---
df.md | 2 +-
1 file changed, 1 insertion(+), 1 deletion(-)
diff --git a/df.md b/df.md
index 9f67647..9bd23cb 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 p {
- d_new = dist[v] + distance(p, v);
+ d_new = dist[v] + weight(p, v);
if (d_new < dist[v]) {
dist[v] = d_new;
prev[v] = p;
--
GitLab