Solving the Nearly Symmetric All-Pairs Shortest-Path Problem
Gerald G. Brown, W. Matthew Carlyle · INFORMS journal on computing · 2019
We introduce a simple modification to the repeated shortest-path algorithm for the all-pairs shortest-path problem that adds a cumulative distance label update at each iteration based on the shorte...