Login / Signup
Shortest Path Reconfiguration is PSPACE-hard
Paul S. Bonsma
Published in:
CoRR (2010)
Keyphrases
</>
shortest path
shortest path problem
shortest path algorithm
road network
path length
routing algorithm
dijkstra algorithm
weighted graph
geodesic distance
optimal path
path selection
flow graph
shortest distance
temporal logic
minimal surface
objective function