What is the dynamic programming algorithm for finding a Hamiltonian cycle in a graph?

Viewed 14523

What is dynamic programming algorithm for finding a Hamiltonian cycle in an undirected graph? I have seen somewhere that there exists an algorithm with O(n.2^n) time complexity.

2 Answers
Related