Shortest paths between shortest paths and independent sets

Marcin Kaminski Paul Medvedev Martin Milanic

Published in: CoRR (2010)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
routing algorithm
road network
weighted graph
finding the shortest path
optimal path
geodesic distance
path length
distance transformation
flow graph
strongly connected components