MIT App Inventor Gallery

HamiltonianCycles1

Feb. 5, 2021, 7:08 p.m. Likes: 0

This app solves the Hamiltonian cycle problem for a given graph. From the perspective of programming education, I provide a solution for small graphs with six or fewer vertices, along with an easy-to-use user interface. 

Credit: 

for generating permutations:<br />Asao Kasai, "Introduction to algorithms in Java”, chapter 4, Gijyutsu-Hyouron-sha, July 2001.(in Japanese)

More Info: 

http://sparse-dense.blogspot.com/2021/02/enjoy-finding-out-hamiltonian-cycles.html

Load App Into MIT App Inventor
Other projects by same author
Report Project
Permanent link:  https://gallery-appinventor-mit-edu.ezproxy.canberra.edu.au/?galleryid=3048beec-25b8-46ba-a746-25c0dc3702b6