Parameterized Shortest Path Reconfiguration.

Nicolas Bousquet Kshitij Gajjar Abhiruk Lahiri Amer E. Mouawad

Published in: CoRR (2024)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
road network
routing algorithm
weighted graph
path length
travel time
flow graph
shortest distance
optimal path
geodesic distance
distance transformation
social networks
minimal surface
path queries
steiner tree
strongly connected components