From 1129d7fd5ef49bf251d8d5d17303c639b0d51bd1 Mon Sep 17 00:00:00 2001
From: "paul.albuquer" <paul.albuquerque@hesge.ch>
Date: Thu, 5 Jun 2025 19:41:12 +0000
Subject: [PATCH] Edit cours_25.md
---
slides/cours_25.md | 6 +++---
1 file changed, 3 insertions(+), 3 deletions(-)
diff --git a/slides/cours_25.md b/slides/cours_25.md
index ba88870..0427a47 100644
--- a/slides/cours_25.md
+++ b/slides/cours_25.md
@@ -677,17 +677,17 @@ O(|V|) u, fp = défiler(file_priorité)
* $V_1=\{v_1\}$, $V_2=\{v_2\}$, ...
* S'il y a $n$ sommets, il y a $n$ $V_i$.
* Initialiser l'ensemble $A$ des arêtes "sûres" constituant l'arbre couvrant minimal, $A=\emptyset$.
-* Initialiser l'ensemble des sommets couverts $F=\emptyset$
+* Initialiser l'ensemble des sommets couverts $F=\emptyset$.
* Trier les arêtes par poids croissant dans l'ensemble $E$.
## Mise à jour
* Tant qu'il reste plus d'un $V_i$:
* Pour $(u,v)\in E$ à poids minimal:
- * Retirer $(u,v)$ de $E$,
+ * Retirer $(u,v)$ de $E$.
* Si $u\in V_i$ et $v\in V_j$ avec $V_i\cap V_j=\emptyset$:
* Ajouter $(u,v)$ à $A$;
- * Fusionner $u$ et $v$ dans $F$.
+ * Fusionner $V_i$ et $V_j$ dans $F$.
# Algorithme de Kruskal: exemple
--
GitLab