Consigne
- Clique sur le sommet non fixé qui a la plus petite distance : il devient fixé.
- Mets à jour la case de chacun de ses voisins non fixés : écris distance(sommet précédent), par exemple
7(A),7-Aou7A. Si la distance reste infinie, écris∞(ouinf,infini,oo). - Valide chaque case avec Entrée (même si elle ne change pas), ou clique sur « Valider cette étape ».
- 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.