1 paper
Vladimir Ejov, Jerzy A Filar, Michael Haythorpe +2
An instance of Hamiltonian cycle problem can be solved by converting it to an instance of Travelling salesman problem, assigning any choice of weights to edges of the underlying gr…