Posts by peetorres • 71 points

• 7

  votes

  1

  answer

  355

  views

  Q: Hamiltonian cycle taking too long

  I have to find out if there is Hamiltonian cycle in a giant graph (1000 vertices in the smallest instance and 5000 vertices in the largest). My initial idea was to backtrack, and in small instances,…

  c graph computer-science

  asked 8 years, 4 months ago peetorres 71