An Efficient Distributed Algorithm Reconstructing the Shortest Path.
Jungho-Ho ParkSeok Hwan YoonChang-Suk LeeJeong-Bae LeeSung-Hee ChoiPublished in: PDPTA (2000)
Keyphrases
- shortest path
- shortest path problem
- shortest path algorithm
- dynamic programming
- optimal path
- objective function
- finding the shortest path
- minimum spanning tree
- weighted graph
- optimal solution
- dijkstra algorithm
- shortest distance
- path length
- knapsack problem
- road network
- np hard
- evolutionary algorithm
- search space
- moving objects