Sunteți pe pagina 1din 1

Vectorul de distanță

(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ă)

S-ar putea să vă placă și