28.19. Reduction of Hamiltonian Cycle to Traveling Salesman¶
28.19.1. Hamiltonian Cycle to Traveling Salesman¶
The following slideshow shows that an instance of Hamiltonian Cycle problem can be reduced to an instance of Traveling Salesman problem in polynomial time.
This reduction can help in providing an NP Completeness proof for the Traveling Salesman problem.