Brief Announcement: An Improved Distributed Approximate Single Source Shortest Paths Algorithm.
Nairen CaoJeremy T. FinemanKatina RussellPublished in: PODC (2021)
Keyphrases
- shortest path problem
- single source
- shortest path
- dynamic programming
- finding the shortest path
- np hard
- shortest path algorithm
- optimal solution
- benchmark problems
- combinatorial optimization problems
- bi objective
- database
- cost function
- lower bound
- simulated annealing
- particle swarm optimization
- directed graph
- distance transform
- database systems
- databases
- maximum flow