Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study.
Tesshu HanakaYasuaki KobayashiKazuhiro KuritaSee Woo LeeYota OtachiPublished in: CoRR (2021)
Keyphrases
- experimental study
- shortest path
- shortest path problem
- shortest path algorithm
- path length
- road network
- flow graph
- routing algorithm
- finding the shortest path
- weighted graph
- minimum cost flow
- geodesic distance
- shortest distance
- reinforcement learning
- optimal path
- experimental evaluation
- strongly connected components
- synthetic datasets
- minimum length
- travel time
- euclidean space
- k nearest neighbor
- wireless sensor networks
- objective function