Étape 2: Lors de l’initialisation du tableau associatif de distance
Pour chaque v ∈ V:
- La valeur D [v] à l’infini. Une distance infinie en ré pour un sommet donné indique qu’aucun chemin n’a (encore) été trouvée depuis le sommet de départ (s) à v.
- Ajouter v U, ce qui indique que v est non visités.
La valeur D [s] à 0. Cela rend s le sommet dans le graphique avec la plus petite D-valeur.
Notez que dans les instructions, ci-dessous, nous répétons directions que nous parcourir le graphique.