A Forward-Backward Single-Source Shortest Paths Algorithm.

David B. Wilson Uri Zwick

Published in: FOCS (2013)

Keyphrases

shortest path problem
forward backward
single source
shortest path
cost function
shortest path algorithm
dynamic programming
weighted graph
optimal solution
path length
optimal path
path planning
database systems
multi source
simulated annealing
np hard
search space