Étape 4: Traitement d’un vertex non visité
Supprimer w from U.
Itérative, pour chaque vertex adjacent (voisin) n w tel que n ∈ U, procédez comme suit :
- Laissez un être égal à D [n] + poids (w, n), où weight(a, b) est le poids de l’arête entre deux sommets adjacents a et b.
- Si un < D [n], puis nous avons identifié un chemin plus court que-déjà-la pensée de n. Pour stocker cette information, définirD [n] sur a.
Retournez à l’étape 3.