A Parallel Algorithm for Computing Shortest Paths In Large-Scale Networks.
Guozhen TanXiaohui PingPublished in: International Conference on Computational Science (3) (2005)
Keyphrases
- parallel algorithm
- shortest path
- shortest path algorithm
- parallel computation
- minimum cost flow
- road network
- path length
- finding the shortest path
- shared memory
- cluster of workstations
- travel time
- routing algorithm
- weighted graph
- binary search trees
- medial axis transform
- geodesic distance
- spatial networks
- flow graph
- complex networks
- path planning
- image segmentation