Downloads: 2 | Views: 178 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper | Mathematics | Spain | Volume 12 Issue 3, March 2023 | Popularity: 4.7 / 10

Rate This Article!      

Hamiltonian Cycles and Travelling Salesfolk

Alberto Gomez Gomez

Abstract: A method is given in this paper that makes it easier to solve both the Hamiltonian cycle problem and the travelling salesman problem in any number of space dimensions and in both their directed and undirected varieties.

Keywords: NP-completeness, Hamiltonian cycle problem, travelling salesman problem, maximum matching, perfect matching

Edition: Volume 12 Issue 3, March 2023

Pages: 1089 - 1110

DOI: https://www.doi.org/10.21275/SR23317113156

Make Sure to Disable the Pop-Up Blocker of Web Browser

Click to Cite this Article