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 : cahier-de-prep... Il faut savoir absolument remplir le tableau sans erreur.
Dans la suite : • Info 🐍 : 𝄞 programmati... , on programme cet algorithme en Python et on l’applique pour trouver notre chemin dans le métro parisien.

[@victorbosq8110]

Super cours en vidéo comme en presentiel
( j’ai lâché mon pousse bleu)🤙

[@LoicDevilliersMathsInfoPrepa]

Dans ce cas, y a plus qu'à intensifier le travail :)