The Directed Disjoint Shortest Paths Problem.

Kristóf Bérczi Yusuke Kobayashi

Published in: ESA (2017)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
pairwise
road network
geodesic distance
flow graph
minimum cost flow
routing algorithm
path length
shortest distance
minimal surface
travel time
weighted graph
spatial networks
distance transformation