Exact Shortest Paths with Rational Weights on the Word RAM.

Adam Karczmarz Wojciech Nadara Marek Sokolowski

Published in: CoRR (2023)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
edge weights
weighted graph
path length
road network
routing algorithm
travel time
geodesic distance
optimal path
spatial networks
shortest distance
minimal surface