From 68c8a40abf49122a5e79c40deea24eb76732f8ff Mon Sep 17 00:00:00 2001 From: "pierre.kunzli" <pierre.kunzli@hesge.ch> Date: Tue, 31 May 2022 15:51:10 +0200 Subject: [PATCH] Re correction et changement d'une phrase trompeuse --- slides/cours_26.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/slides/cours_26.md b/slides/cours_26.md index b27b39a..93252f9 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} $$ -- GitLab