diff --git a/slides/cours_26.md b/slides/cours_26.md index b27b39aed44100d2ce3c48673d92ee16ba4bb513..93252f9a83b7d9cb3f1c2a1b13f2cfd7487e5e93 100644 --- a/slides/cours_26.md +++ b/slides/cours_26.md @@ -443,7 +443,7 @@ $$ . . . -* Moralité: si le chemin est plus court en passant par $k$, alors il faut qu'il soit le prédécesseur! +* Moralité: si le chemin est plus court en passant par $k$, alors il faut utiliser son prédécesseur! # Algorithme de Floyd--Warshall @@ -519,7 +519,7 @@ P^{(5)}=\begin{bmatrix} 2 & - & 1 & 5 & 2 \\ 2 & 3 & - & 3 & 3 \\ 4 & 1 & 1 & - & 1 \\ -4 & 4 & 4 & 5 & - \\ +4 & 1 & 1 & 5 & - \\ \end{bmatrix} $$ @@ -535,7 +535,7 @@ P=\begin{bmatrix} 2 & - & 1 & 5 & 2 \\ 2 & 3 & - & 3 & 3 \\ 4 & 1 & 1 & - & 4 \\ -4 & 4 & 4 & 5 & - \\ +4 & 1 & 1 & 5 & - \\ \end{bmatrix} $$