Research Article
DMGA: A Distributed Shortest Path Algorithm for Multistage Graph
| Require: A large-scale multistage graph | Ensure: The shortest path from v1,1 to vm,1 | (1) | Partition G | (2) | Get the local shortest path of each partition | (3) | Get the global shortest path of the whole graph |
|