Simple Shortest Paths in Unweighted Directed Graphs.

Liam Roditty Uri Zwick

Published in: ICALP (2005)

Keyphrases

shortest path
directed graph
shortest path problem
edge weights
undirected graph
random walk
shortest path algorithm
road network
flow graph
minimum length
directed acyclic graph
weighted graph
image sequences
information flow
maximum flow
path length
binary images
search space
lower bound
reinforcement learning