특정 경로를 지나가는 외판원 문제는 유명한 문제이다. dfs를 통해 풀 수 있고, 넣어줘야하는 값과, 백트래킹 해주는 부분이 많이 어렵게 느껴졌다. 반복적인 풀이를 통해 감을 잡아야겠다.