update

slides/cours_27.md

@@ -638,4 +638,44 @@ O(|V|)  u, fp = défiler(file_priorité)
     * Retirer $(u,v)$ de $A$,
     * 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$.
\ No newline at end of file
+        * Fusionner $U$ et $V$ dans $F$.
+
+# Algorithme de Kruskal: exemple
+
+::: columns
+
+:::: column
+
+![Couvrir cet arbre bon sang!](figs/kruskal_enonce.png)
+
+::::
+
+:::: column
+
+::::
+
+:::
+
+# Algorithme de Kruskal: solution
+
+![La solution!](figs/kruskal_solution.png)
+
+# Algorithme de Kruskal: exercice
+
+::: columns
+
+:::: column
+
+![Couvrir cet arbre bon sang!](figs/kruskal_exercice.png)
+
+::::
+
+:::: column
+
+::::
+
+:::
+
+# Algorithme de Kruskal: solution
+
+![La solution!](figs/kruskal_solution_exercice.png)