Shortest path algorithms using dynamic breadth-first search.

Donald Goldfarb Jianxiu Hao Sheng-Roan Kai

Published in: Networks (1991)

Keyphrases

shortest path
breadth first search
depth first search
shortest path algorithm
graph search
computational complexity
search algorithm
road network
data structure
memory requirements
optimization problems
travel time