Finding the k Shortest Simple Paths: A New Algorithm and Its Implementation.
John HershbergerMatthew MaxelSubhash SuriPublished in: ALENEX (2003)
Keyphrases
- experimental evaluation
- expectation maximization
- dynamic programming
- optimal solution
- cost function
- path length
- computationally efficient
- segmentation algorithm
- optimization algorithm
- search space
- computational complexity
- learning algorithm
- recognition algorithm
- matching algorithm
- clustering method
- shortest path
- detection algorithm
- hardware implementation
- parallel implementation
- particle filter
- input data
- objective function
- computational cost
- genetic algorithm
- data sets
- single pass
- image processing
- improved algorithm
- k means
- efficient implementation
- convergence rate
- np hard
- ant colony optimization
- probabilistic model
- worst case
- high accuracy
- linear programming
- theoretical analysis