diff --git a/slides/cours_27.md b/slides/cours_27.md index d4b750599926f598076a020385f93475174608e4..3dde73c8be82ed369a3a66a5e663b0fc2e1b6d9b 100644 --- a/slides/cours_27.md +++ b/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 + + + +:::: + +:::: column + +:::: + +::: + +# Algorithme de Kruskal: solution + + + +# Algorithme de Kruskal: exercice + +::: columns + +:::: column + + + +:::: + +:::: column + +:::: + +::: + +# Algorithme de Kruskal: solution + + diff --git a/slides/figs/kruskal_enonce.png b/slides/figs/kruskal_enonce.png new file mode 100644 index 0000000000000000000000000000000000000000..f244903f49003841284b8d58ce455cb49131efc9 Binary files /dev/null and b/slides/figs/kruskal_enonce.png differ diff --git a/slides/figs/kruskal_exercice.png b/slides/figs/kruskal_exercice.png new file mode 100644 index 0000000000000000000000000000000000000000..4a096f01d6e05640b928c1463671847258fe8561 Binary files /dev/null and b/slides/figs/kruskal_exercice.png differ diff --git a/slides/figs/kruskal_solution.png b/slides/figs/kruskal_solution.png new file mode 100644 index 0000000000000000000000000000000000000000..4e2330e1d8160ef44068abadda5b4be83da6b90e Binary files /dev/null and b/slides/figs/kruskal_solution.png differ diff --git a/slides/figs/kruskal_solution_exercice.png b/slides/figs/kruskal_solution_exercice.png new file mode 100644 index 0000000000000000000000000000000000000000..508528990995fa1a66bf9a87a5b7159ec98aec73 Binary files /dev/null and b/slides/figs/kruskal_solution_exercice.png differ