Pages

Hamiltonian cycles





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

KAIDLOG

ずっと、俺が捨てられた人 

沒有留言:

張貼留言