Dijkstra's Algorithm On-Line: An Empirical Case Study from Public Railroad Transport.
Frank SchulzDorothea WagnerKarsten WeihePublished in: WAE (1999)
Keyphrases
- case study
- cost function
- preprocessing
- single pass
- high accuracy
- computational complexity
- learning algorithm
- recognition algorithm
- theoretical analysis
- real world
- k means
- np hard
- experimental evaluation
- search space
- objective function
- optimization algorithm
- experimental study
- times faster
- convergence rate
- space complexity
- dynamic programming
- simulated annealing
- computationally efficient
- image processing