diff --git a/slides/cours_25.md b/slides/cours_25.md index 96d6200631fdfe260c1940e93aff6f56e8ad251a..874d476f2fd17a7f64a5d3f4ceef5e49455ba4dd 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)