Negative-Weight Single-Source Shortest Paths in Almost-linear Time.
Aaron BernsteinDanupon NanongkaiChristian Wulff-NilsenPublished in: CoRR (2022)
Keyphrases
- shortest path
- single source
- shortest path problem
- minimum length
- edge weights
- shortest path algorithm
- road network
- travel time
- minimum cost flow
- routing algorithm
- geodesic distance
- strongly connected components
- data sets
- optimal path
- minimal surface
- multi source
- worst case
- evolutionary algorithm
- betweenness centrality