374 citations · 2.2k across the 47 of their papers we have counts for
1 paper · 1 filter
David B. Wilson, Uri Zwick
We describe a new forward-backward variant of Dijkstra's and Spira's Single-Source Shortest Paths (SSSP) algorithms. While essentially all SSSP algorithm only scan edges forward, t…