Faster Distributed Shortest Path Approximations via Shortcuts.

Bernhard Haeupler Jason Li

Published in: DISC (2018)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
road network
dijkstra algorithm
routing algorithm
weighted graph
path length
path selection
shortest distance
travel time
minimal surface
computer networks
flow graph
geodesic distance
simulated annealing
finding the shortest path