simple shortest paths in unweighted directed graphs.

Liam Roditty Uri Zwick

Published in: ACM Trans. Algorithms (2012)

Keyphrases

shortest path
directed graph
edge weights
shortest path problem
undirected graph
random walk
road network
shortest path algorithm
directed acyclic graph
flow graph
weighted graph
reinforcement learning
search algorithm
strongly connected
minimum length
finding the shortest path