Average-Case Behavior of k-Shortest Path Algorithms.
Alexander SchickedanzDeepak AjwaniUlrich MeyerPawel GawrychowskiPublished in: COMPLEX NETWORKS (1) (2018)
Keyphrases
- average case
- shortest path
- worst case
- shortest path algorithm
- worst case analysis
- learning curves
- minimum cost flow
- uniform distribution
- theoretical analysis
- shortest path problem
- weighted graph
- machine learning
- edge weights
- road network
- computational complexity
- vc dimension
- routing algorithm
- optimal path
- optimal solution