From 2b9cf76605c51e19f0ef799088d9a1886bdd5d5d Mon Sep 17 00:00:00 2001 From: Orestis Malaspinas <orestis.malaspinas@hesge.ch> Date: Wed, 20 May 2020 14:18:22 +0200 Subject: [PATCH] update --- df.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/df.md b/df.md index d93fe64..36d625c 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: -- GitLab