From c3193f7f45a01c36de30f7827fe706aff4912734 Mon Sep 17 00:00:00 2001
From: Orestis <orestis.malaspinas@pm.me>
Date: Wed, 25 May 2022 09:00:11 +0200
Subject: [PATCH] crrected complexity
---
slides/cours_25.md | 2 +-
1 file changed, 1 insertion(+), 1 deletion(-)
diff --git a/slides/cours_25.md b/slides/cours_25.md
index 96d6200..874d476 100644
--- a/slides/cours_25.md
+++ b/slides/cours_25.md
@@ -503,7 +503,7 @@ O(V) si v != s
O(V) fp = enfiler(fp, v, distance[v]) // notre impl est nulle
------------------O(V * V)-------------------------------
tant que !est_vide(fp)
-O(V) u, fp = défiler(fp)
+O(1) u, fp = défiler(fp)
---------------------------------------------------------
O(E) pour v dans voisinage de u
n_distance = distance[u] + w(i, v)
--
GitLab