From 31443fdb44902fc08f6a07c8fdc38cb052170c44 Mon Sep 17 00:00:00 2001
From: Orestis <orestis.malaspinas@pm.me>
Date: Mon, 30 May 2022 22:22:21 +0200
Subject: [PATCH] correction typos
---
slides/cours_25.md | 4 ++--
1 file changed, 2 insertions(+), 2 deletions(-)
diff --git a/slides/cours_25.md b/slides/cours_25.md
index 0d3c191..524dba4 100644
--- a/slides/cours_25.md
+++ b/slides/cours_25.md
@@ -482,7 +482,7 @@ distance, précédent dijkstra(graphe, s, t):
tant que !est_vide(fp)
u, fp = défiler(fp)
pour v dans voisinage de u
- n_distance = distance[u] + w(i, v)
+ n_distance = distance[u] + w(u, v)
si n_distance < distance[v]
distance[v] = n_distance
précédent[v] = u
@@ -506,7 +506,7 @@ O(V) fp = enfiler(fp, v, distance[v]) // notre impl est nulle
O(1) u, fp = défiler(fp)
---------------------------------------------------------
O(E) pour v dans voisinage de u
- n_distance = distance[u] + w(i, v)
+ n_distance = distance[u] + w(u, v)
si n_distance < distance[v]
distance[v] = n_distance
O(V) fp = changer_priorité(fp, v, n_distance)
--
GitLab