From 067d57429bda6d4f401809849bf64f270d1b6069 Mon Sep 17 00:00:00 2001
From: Pierre Kunzli <pierre.kuenzli@unige.ch>
Date: Tue, 31 May 2022 10:42:45 +0200
Subject: [PATCH] correction de coquilles cours 26
---
slides/cours_26.md | 11 ++++++-----
1 file changed, 6 insertions(+), 5 deletions(-)
diff --git a/slides/cours_26.md b/slides/cours_26.md
index db566a5..b27b39a 100644
--- a/slides/cours_26.md
+++ b/slides/cours_26.md
@@ -519,7 +519,7 @@ P^{(5)}=\begin{bmatrix}
2 & - & 1 & 5 & 2 \\
2 & 3 & - & 3 & 3 \\
4 & 1 & 1 & - & 1 \\
-4 & 1 & 1 & 5 & - \\
+4 & 4 & 4 & 5 & - \\
\end{bmatrix}
$$
@@ -535,7 +535,7 @@ P=\begin{bmatrix}
2 & - & 1 & 5 & 2 \\
2 & 3 & - & 3 & 3 \\
4 & 1 & 1 & - & 4 \\
-4 & 1 & 1 & 5 & - \\
+4 & 4 & 4 & 5 & - \\
\end{bmatrix}
$$
@@ -621,7 +621,7 @@ $$
* Un *arbre couvrant minimal* est un sous-graphe d'un graphe non-orienté pondéré $G(V,E)$, tel quel:
* C'est un arbre (graphe acyclique);
- * Il couvre tous les sommets de $G$ et contient $|V|-1$ arêtes de $G$;
+ * Il couvre tous les sommets de $G$ et contient $|V|-1$ arêtes;
* Le coût total associé aux arêtes de l'arbre est minimum parmi tous les arbres couvrants possibles.
. . .
@@ -630,7 +630,7 @@ $$
. . .
-* Pas dorcément.
+* Pas forcément.
# Arbres couvrants minimaux
@@ -831,7 +831,8 @@ sommets, parent prim(file_priorité, distance, parent)
tant que !est_vide(file_priorité)
u, fp = défiler(file_priorité)
sommets = insérer(sommets, u)
- pour v dans voisinage de u et pas dans sommets // ou dans file_priorité
+ pour v dans voisinage de u et pas dans sommets
+ // ou dans file_priorité
si w(u, v) < distance[v]
parent[w] = u
distance[w] = w(u, v)
--
GitLab