A Faster Algorithm for the Inverse Spanning Tree Problem.
Ravindra K. AhujaJames B. OrlinPublished in: J. Algorithms (2000)
Keyphrases
- dynamic programming
- objective function
- times faster
- learning algorithm
- cost function
- improved algorithm
- input data
- computational cost
- path planning
- optimization algorithm
- worst case
- experimental evaluation
- segmentation algorithm
- estimation algorithm
- selection algorithm
- shortest path problem
- minimum spanning tree
- matching algorithm
- clustering method
- linear programming
- hidden markov models
- search space
- similarity measure
- image segmentation