Info 🐍 : principe de l’algorithme de Dijkstra sur un exemple

Dans cette vidéo, nous allons voir le principe de l’algorithme de Dijkstra sur un exemple de graphe. À la main, nous allons remplir le dictionnaire des distances et celui des prédécesseurs. Il faut bien comprendre les différentes étapes et ce que l’on y fait avant de programmer l’algorithme en Python. Retrouvez le pdf vierge pour vous entraîner sur ce lien : https://cahier-de-prepa.fr/pcsi-lavoi... Il faut savoir absolument remplir le tableau sans erreur. Dans la suite :    • Info 🐍 : 𝄞 programmation de l’algorithme d...  , on programme cet algorithme en Python et on l’applique pour trouver notre chemin dans le métro parisien.