Cette vidéo présente l'algorithme de Prim qui donne l'arbre couvrant minimum d'un graphe. Par rapport à l'algorithme de Kruskal, Prim est plus efficace sur les graphes denses. Une implémentation en Python est également proposée.

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

0:00 • Présentation
1:49 • Principe
8:09 • Programme python
19:12 • Kruskal Vs Prim
21:43 • Conclusion