Parallel all-pairs shortest path algorithm: Difference between revisions

Revision as of 17:06, 31 March 2018

Revision as of 10:48, 1 April 2018

Line 141:

broadcasts it to the <math>p_{*,j}</math> processes;

4 Each process <math>p_{i,j}</math> that has a segment of the k-th column of <math>D^{(k-1)}</math>,

broadcasts it to the <math>p_{i,*}</math> preocessesprocesses;

5 Each process waits tpto receive the needeneeded segments;

6 Each process computes itits part of the <math>D^{(k)}</math> matrix;

7 }

8 }