Hamiltonian cycles

MurkyPig
翛然野叟
Published in
1 min readFeb 18, 2019

back track method

##backtrack tech
1,2,3,4,5,6,1
1,2,6,5,4,3,1
1,6,2,5,4,3,1
2,3,4,5,6,1,2(跟第一列相同)

ex:

時間複雜度: O(N!)=O(N^N)

pseudo code

--

--