Cette vidéo présente l'algorithme de Kruskal et explique sa résolution en Python. L''algorithme de Kruskal permet d'obtenir l'arbre couvrant minimum dans un graphe.

Le code utilisé pour cette vidéo est disponible ici : https://drive.google.com/file/d/1QIaLmuM7WBG0GrKgKt9aDRqDAHHKGE74/view?usp=sharing

0:00 • Présentation
1:15 • Principe de l'algorithme
7:24 • Résolution avec Python
22:28 • Conclusion