Cette vidéo présente l'algorithme de Bellman-Ford qui donne les plus courts chemins a partir d'un point d'un graphe. Par rapport à l'algorithme de Dijkstra, Bellman-Ford permet de travailler avec des arcs négatifs et de détecter les cycles négatifs. 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/16SpinASOANI04u0VbIAwIXoaQh4oEtOg/view?usp=sharing

0:00 • Présentation
1:33 • Principe
11:40 • Programme python
18:27 • Bellman-Ford Vs Dijkstra
22:32 • Conclusion