A distributed shortest-paths algorithm with distance-dependent message complexities.
Kouji MiuraToshimitsu MasuzawaNobuki TokuraPublished in: Systems and Computers in Japan (1994)
Keyphrases
- shortest path
- shortest path problem
- optimal solution
- optimal path
- shortest path algorithm
- path length
- dynamic programming
- minimum cut
- geodesic distance
- np hard
- simulated annealing
- dijkstra algorithm
- finding the shortest path
- shortest distance
- spanning tree
- weighted graph
- road network
- distance function
- expectation maximization
- distance measure