A Faster Distributed Single-Source Shortest Paths Algorithm.

Sebastian Krinninger Danupon Nanongkai

Published in: CoRR (2017)

Keyphrases

shortest path problem
single source
shortest path
shortest path algorithm
optimal path
dynamic programming
finding the shortest path
search space
path length
np hard
path planning
minimum length
multi source
travel time
genetic algorithm
random walk
simulated annealing
cost function
lower bound
optimal solution