Negative-Weight Single-Source Shortest Paths in Near-Linear Time: Now Faster!

Karl Bringmann Alejandro Cassis Nick Fischer

Published in: CoRR (2023)

Keyphrases

shortest path
single source
shortest path problem
minimum length
edge weights
routing algorithm
road network
shortest path algorithm
travel time
optimal path
worst case
weighted graph
flow graph
path length
finding the shortest path
minimal surface
simulated annealing
geodesic distance
multi source
minimum cost flow