Login / Signup
Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study.
Tesshu Hanaka
Yasuaki Kobayashi
Kazuhiro Kurita
See Woo Lee
Yota Otachi
Published in:
AAAI (2022)
Keyphrases
</>
experimental study
shortest path
shortest path algorithm
shortest path problem
road network
finding the shortest path
routing algorithm
path length
experimental evaluation
travel time
weighted graph
optimal path
flow graph
synthetic datasets
spatial networks
minimum cost flow
dynamic programming