Algorithme de Dijkstra

SNT – Plus courts chemins depuis le sommet A

🏠 Accueil
Consigne
  1. Clique sur le sommet non fixé qui a la plus petite distance : il devient fixé.
  2. Mets à jour la case de chacun de ses voisins non fixés : écris distance(sommet précédent), par exemple 7(A), 7-A ou 7A. Si la distance reste infinie, écris ∞ (ou inf, infini, oo).
  3. Valide chaque case avec Entrée (même si elle ne change pas), ou clique sur « Valider cette étape ».
  4. Quand tout est juste, clique sur le sommet suivant. Continue jusqu'à ce que tous les sommets soient fixés.
Les nombres rouges sur les arêtes sont les poids. Vert : sommet fixé. Orange : sommet en cours de traitement.