diff --git a/df.md b/df.md index d93fe640a895db50be839e88a66b0f2b48544087..36d625c4872e965b4b66fc54046e9ed9ece00be3 100644 --- a/df.md +++ b/df.md @@ -102,7 +102,7 @@ Dans cette section nous allons d'abord décrire l'algorithme puis voir son impl Considérons un graphe avec $N$ sommets, numérotés de 0 à $N-1$. Soit la fonction `shortest_path(i,j,k)` la fonction retournant le plus court -chemin entre le sommet `i` et le sommet `j` en utilisant uniquement les sommets `0, ..., k-1` comme sommets intermédiaires. En supposant +chemin entre le sommet `i` et le sommet `j` en utilisant uniquement les sommets `0, ..., k-1` sommets intermédiaires. En supposant cette fonction connue, nous voulons trouver le plus cours chemin en utilisant les sommet `0` à `N-1`. Pour chaque `shortest_path(i, j, k)` nous avons deux possibilités: