Cette vidéo présente l'algorithme de Floyd-Warshall qui donne les plus courts chemins entre tous les couple de points d'un graphes. Elle présente aussi la solution en Python.


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

0:00 • Présentation
2:38 • Principe
12:34 • Programme python
24:22 • Conclusion