diff --git a/slides/cours_24.md b/slides/cours_24.md index 13f60fb47fc7b92e996cc688ad6ce9f5ddd245bf..c4d1785e971b77165fbaa664cd7326ff190c92b8 100644 --- a/slides/cours_24.md +++ b/slides/cours_24.md @@ -404,7 +404,7 @@ si distance(u,v) > distance(u,w) + distance(w,v) tab dijkstra(graph, s, t) pour chaque v dans graphe distance[v] = infini - q = ajouter(q, v) + q = ajouter(q, v) // q est une liste distance[s] = 0 tant que non_vide(q) // sélection de u t.q. la distance dans q est min