All Pairs Shortest Paths on a Hypercube Multiprocessor.
Two plausible ways to implement Floyd's all-pairs-shortest-paths algorithm on a hypercube multiprocessor are considered. These are evaluated experimentally. A comparison with results for Dijkstra's single-source-all-destination algorithm on each processor is carried out.
MSU Digital Commons Citation
Jenq, John and Sahni, Sartaj, "All Pairs Shortest Paths on a Hypercube Multiprocessor." (1987). Department of Computer Science Faculty Scholarship and Creative Works. 96.