A practical Single Source Shortest Path algorithm for random directed graphs with arbitrary weight in expecting linear time.

Published in: CoRR (2018)

Keyphrases

single source
directed graph
shortest path problem
shortest path algorithm
shortest path
random walk
multi source
directed acyclic graph
graph structures
graph structure
undirected graph
strongly connected
data mining
optimal solution