ITC
Option
DS
Liens
D. Arbre recouvrant mimimal et applications
Cours
:
Arbre recouvrant minimal
Vidéos explicatives
:
Activités exploratoires
:
Algorithme de Prim
Structure Union-Find
Algorithme de Kruskal
Labyrinthes
Percolation
TP
:
Algorithmes de Prim et de Kruskal
solution (à ne pas ouvrir en TP mais chez soi !)
Objectifs d'apprentissage
:
[object Object]