Shortest Paths between Shortest Paths and Independent Sets.

Marcin Kaminski Paul Medvedev Martin Milanic

Published in: IWOCA (2010)

Keyphrases

shortest path
shortest path problem
road network
shortest path algorithm
flow graph
routing algorithm
optimal path
finding the shortest path
minimum cost flow
travel time
path length
geodesic distance
optimal solution
edge weights