mathématiques appliquées (ECG 1re année) · Chapitre 11 · Exercice d'entraînement

Dijkstra à la main, puis en machine

Informatique et algorithmique · Graphes · ★★ niveau 2

Énoncé

Soit le graphe pondéré d'arêtes $AB=2$, $AC=5$, $BC=1$, $BD=4$, $CD=1$, $CE=8$, $DE=3$. Dérouler l'algorithme de Dijkstra depuis $A$ en notant les distances provisoires à chaque étape, puis vérifier le résultat en Python.

Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.