Semi-Dynamic Shortest Paths and Breadth-First Search in Digraphs.

Paolo Giulio Franciosa Daniele Frigioni Roberto Giaccio

Published in: STACS (1997)

Keyphrases

shortest path
breadth first search
depth first search
shortest path algorithm
graph search
road network
search algorithm
data structure
weighted graph
travel time
optimal path
directed graph
external memory
heuristic search
dynamic environments
objective function
finding the shortest path