A successful algorithm for the undirected Hamiltonian path problem.
Gerald L. ThompsonSharad SinghalPublished in: Discret. Appl. Math. (1985)
Keyphrases
- hamiltonian path
- learning algorithm
- dynamic programming
- recognition algorithm
- preprocessing
- detection algorithm
- optimization algorithm
- experimental evaluation
- selection algorithm
- times faster
- high accuracy
- improved algorithm
- worst case
- np hard
- objective function
- simulated annealing
- input data
- expectation maximization
- computationally efficient
- computational complexity
- k means
- matching algorithm
- image segmentation
- mobile robot
- optimal solution
- convex hull
- search space
- path planning
- segmentation method
- significant improvement
- theoretical analysis
- cost function
- computational cost