Exact Shortest Paths with Rational Weights on the Word RAM.

Adam Karczmarz Wojciech Nadara Marek Sokolowski

Published in: SODA (2024)

Keyphrases

shortest path
shortest path algorithm
edge weights
shortest path problem
routing algorithm
road network
weighted graph
travel time
path length
shortest distance
optimal path
flow graph
minimum cost flow
finding the shortest path
dimensionality reduction