Skip to content
Snippets Groups Projects
Verified Commit a214eadd authored by orestis.malaspin's avatar orestis.malaspin
Browse files

fixed images

parent b23c767c
Branches
No related tags found
No related merge requests found
......@@ -730,48 +730,48 @@ O(|V|) u, fp = défiler(file_priorité)
## Mise à jour
* Tant qu'il reste plus d'un $V_i$:
* Pour $(u,v)\in A$ à poids minimal:
* Retirer $(u,v)$ de $A$,
* Pour $(u,v)\in E$ à poids minimal:
* 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$.
<!-- # 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) -->
# 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)
slides/figs/kruskal_0.png

53.8 KiB

slides/figs/kruskal_1.png

60 KiB

slides/figs/kruskal_2.png

60.1 KiB

slides/figs/kruskal_3.png

59.8 KiB

slides/figs/kruskal_4.png

59.6 KiB

slides/figs/kruskal_cycle.png

61.1 KiB

slides/figs/kruskal_enonce.png

184 KiB

slides/figs/kruskal_exercice.png

185 KiB

slides/figs/kruskal_solution.png

312 KiB

slides/figs/kruskal_solution_exercice.png

218 KiB

0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment