A Fast Algorithm for Optimally Finding Partially Disjoint Shortest Paths.

Longkun Guo Yunyun Deng Kewen Liao Qiang He Timos Sellis Zheshan Hu

Published in: IJCAI (2018)

Keyphrases

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