Which formulation of Dijkstra's algorithm exploits more parallelism
A)source-partitioned formulation
B)source-parallel formulation
C)partitioned-parallel formulation
D)all of above

Question

Quizplus · Accepted Answer

The source-parallel formulation of Dijkstra's algorithm is designed to exploit parallelism by allowing multiple shortest path computations to be performed simultaneously from different source nodes.

Which Formulation of Dijkstra's Algorithm Exploits More Parallelism