예를 들어서 1번 도시, 2번 도시, 3번 도시, ... , n번 도시를 방문했다(1), 안했다(0)를 2진수로 나눠서

경우의 수를 생각했습니다.

만일 최소 경로가 1->2->3->4 라면

1->2->3->4,

2->3->4->1,

3->4->1->1,

어느 점에서 시작해도 같게 나오기 때문에 

한 지점에서 시작하여 도착하는  상태 공간 트리를 만들면 구할수 있다고 생각했고

최대 시간 복잡도가O(2^16)이 나와서 모든 경우의 수를 다 돌아도 시간초과가

안날 거라고 생각했는데 ..아니더라구요 ..? ㅠㅠ 어떤 측면에서 시간초과가 나게 되는건가요 ?