What does 'relaxation' mean?
At each round, each process sends its dist to all its outgoing neighbors. Then each process i updates its dist by a "relaxation step," in which it takes the minimum of its previous dist value and all the values distj + weightj,i, where j is an incoming neighbor.
Distributed Algorithms, lynch
Tara2 At each round ... sends ... It sounds to me like this describes the first step in a repetitive process of some kind.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.
Tara2At each round ... sends ...
It sounds to me like this describes the first step in a repetitive process of some kind.
Tara2Then each process i updates its dist by a "relaxation step," in which it ...
This sounds like a second step that takes place after each time the first step of the process is done.