How to Employ Reverse Search in Distributed Single Source Shortest Paths.

Lubos Brim Ivana Cerná Pavel Krcál Radek Pelánek

Published in: SOFSEM (2001)

Keyphrases

shortest path
shortest path problem
single source
search algorithm
multi source
road network
weighted graph
optimal path
search strategies
goal state
search space
flow graph
databases
shortest path algorithm
travel time
path length
geodesic distance
database
evolutionary algorithm
data sets