(Arentarea fiecarui nod construiește o matrice unidimensională (a vector)
conținând „distanțele” (costurile) pentru toate celelalte noduri și distribuie vectorul respectiv vecinilor săi direcți Ipoteza de pornire cu un nod este că fiecare nod cunoaște costul legătura cu fiecare dintre vecinii săi direct legați
Distanțele inițiale stocate la fiecare nod (vedere globală)