typos

slides/cours_25.md

 ---
-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.
 
 . . .