Research Article
DMGA: A Distributed Shortest Path Algorithm for Multistage Graph
Table 4
Running time of four algorithms (unit: s).
| Graph | Single machine | DMGA | SSSP | Parallel Dijkstra |
| Graph_1 | 4.06 | 5.56 | 8.56 | 101.57 | Graph_2 | 17.91 | 15.52 | 11.14 | 452.36 | Graph_3 | 59.13 | 34.46 | 1095.23 | 2642.58 | Graph_4 | 381.56 | 122.06 | 1856.59 | 15893.45 | Graph_5 | ā | 7564.70 | 29324.73 | 85481.36 |
|
|