Distributed Computation on Graphs: Shortest Path Algorithms.
K. Mani ChandyJayadev MisraPublished in: Commun. ACM (1982)
Keyphrases
- shortest path
- distributed computation
- shortest path algorithm
- minimum cost flow
- strongly connected components
- edge weights
- graph theory
- graph search
- computational complexity
- data structure
- shortest path problem
- finding the shortest path
- weighted graph
- bipartite graph
- road network
- graph structure
- multi dimensional
- knn