3 ms·
Is anyone aware of where to begin reading for heuristics or algorithms for finding a Hamiltonian circuit in the Cayley graph of a symmetric group?
by threatofrain 4y ago
Is anyone aware of where to begin reading for heuristics or algorithms for finding a Hamiltonian circuit in the Cayley graph of a symmetric group?
- steppi 4y agoYes, checkout the Steinhaus-Johnson-Trotter algorithm [0]. [0] https://en.m.wikipedia.org/wiki/Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm https://en.m.wikipedia.org/wiki/Steinhaus%E2%80%93Johnson%E2...