diff --git a/slides/cours_25.md b/slides/cours_25.md index 0d3c191ce62ae375b8dbd63bb2211017c263aef2..524dba46fd3e834624fecffd1ddca54d0331e034 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)