Hamiltonian Cycle

Imagine yourself to be the Vasco-Da-Gama of the 21st Century who have come to India for the first time. Now you want to visit all the World Heritage Sites and return to the starting landmark but then there is a budget constraint and you don't want your crew to repeat site. Seems pretty tough for an young exlplorer,right ?

This is a companion discussion topic for the original entry at http://iq.opengenus.org/hamiltonian-cycle/