Skip to content
Snippets Groups Projects
Commit c5508e4d authored by paul.albuquer's avatar paul.albuquer
Browse files

Edit cours_24.md

parent 7e3b9379
No related branches found
No related tags found
No related merge requests found
Pipeline #40723 passed
...@@ -404,7 +404,7 @@ si distance(u,v) > distance(u,w) + distance(w,v) ...@@ -404,7 +404,7 @@ si distance(u,v) > distance(u,w) + distance(w,v)
tab dijkstra(graph, s, t) tab dijkstra(graph, s, t)
pour chaque v dans graphe pour chaque v dans graphe
distance[v] = infini distance[v] = infini
q = ajouter(q, v) q = ajouter(q, v) // q est une liste
distance[s] = 0 distance[s] = 0
tant que non_vide(q) tant que non_vide(q)
// sélection de u t.q. la distance dans q est min // sélection de u t.q. la distance dans q est min
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment