Browsing Facultad de Informática by Author "Torralbo Lezana, Manuel"
Now showing items 1-1 of 1
-
A Python implementation of the Snakes and Ladders for solving the Hamiltonian cycle problem using a graphical interface
Torralbo Lezana, Manuel (2021-10-08)[EN] Given a graph, the Hamiltonian cycle problem (HCP) consists of finding a cycle in a given graph that passes through every single vertex exactly once, or determining that this cannot be achieved. This problem has several ...