Skip to content
Snippets Groups Projects
Verified Commit 31443fdb authored by orestis.malaspin's avatar orestis.malaspin
Browse files

correction typos

parent 10c65096
No related branches found
No related tags found
No related merge requests found
...@@ -482,7 +482,7 @@ distance, précédent dijkstra(graphe, s, t): ...@@ -482,7 +482,7 @@ distance, précédent dijkstra(graphe, s, t):
tant que !est_vide(fp) tant que !est_vide(fp)
u, fp = défiler(fp) u, fp = défiler(fp)
pour v dans voisinage de u 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] si n_distance < distance[v]
distance[v] = n_distance distance[v] = n_distance
précédent[v] = u précédent[v] = u
...@@ -506,7 +506,7 @@ O(V) fp = enfiler(fp, v, distance[v]) // notre impl est nulle ...@@ -506,7 +506,7 @@ O(V) fp = enfiler(fp, v, distance[v]) // notre impl est nulle
O(1) u, fp = défiler(fp) O(1) u, fp = défiler(fp)
--------------------------------------------------------- ---------------------------------------------------------
O(E) pour v dans voisinage de u 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] si n_distance < distance[v]
distance[v] = n_distance distance[v] = n_distance
O(V) fp = changer_priorité(fp, v, n_distance) O(V) fp = changer_priorité(fp, v, n_distance)
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment