Cette vidéo montre comment se déroule la recherche de plus court chemin avec l'algorithme de Dijkstra ainsi que son implémentation en Python.
Le code utilisé pour cette vidéo est disponible ici: https://drive.google.com/file/d/1W2t4mBQx7_Lke2whatCnzw5MOcgppXgO/view?usp=sharing
0:00 • Principe
1:00 • Illustration du problème
9:09 • Dijkstra en Python
23:57 • Conclusion