From 0c508ea32de73b7a37d43247e4ed2dfd29dcf37e Mon Sep 17 00:00:00 2001
From: Orestis <orestis.malaspinas@pm.me>
Date: Thu, 8 Jun 2023 20:26:05 +0200
Subject: [PATCH] typos

---
 slides/cours_25.md | 10 +++++-----
 1 file changed, 5 insertions(+), 5 deletions(-)

diff --git a/slides/cours_25.md b/slides/cours_25.md
index a836ce4..cce82d6 100644
--- a/slides/cours_25.md
+++ b/slides/cours_25.md
@@ -1,5 +1,5 @@
 ---
-title: "Graphes - Plus court chemin (2)"
+title: "Graphes - Plus court chemin suite"
 date: "2023-06-23"
 ---
 
@@ -19,7 +19,7 @@ date: "2023-06-23"
 
 . . .
 
-* `distance[source] = 0`, `ditance[reste]=inf`;
+* `distance[source] = 0`, `distance[reste]=inf`;
 * enfiler tous les sommets, `distance <=> priorité`;
 * tant qu'il y a des sommets dans la file:
     * u = défiler;
@@ -408,7 +408,7 @@ matrice floyd_warshall(distance, n, w)
 
 ## La matrice de précédence
 
-* On a pas encore vu comment reconstruire le plusc court chemin!
+* On a pas encore vu comment reconstruire le plus court chemin!
 * On définit, $P_{ij}^{(k)}$, qui est le prédécesseur du sommet $j$ depuis $i$ avec les sommets intermédiaires $\in\{1, 2, ..., k\}$.
 $$
 P^{(0)}_{ij}=\left\{
@@ -563,7 +563,7 @@ $$
 
 # Formalisation: Les arbres couvrants
 
-## Application: minimisation des coûrs
+## Application: minimisation des coûts
 
 * Équipement d'un lotissement avec des lignes électriques/téléphoniques, des canalisations, ...
 
@@ -587,7 +587,7 @@ $$
 . . .
 
 * Un arbre couvrant d'un graphe non-orienté et connexe est:
-    * un arbre inclu dans le graphe qui connecte tous les sommets du graphe.
+    * un arbre inclus dans le graphe qui connecte tous les sommets du graphe.
 
 . . .
 
-- 
GitLab