[정올] 1681번. 해밀턴 순환회로 (java, MST)

Posted by 해랑쓰 블로그 (Haerang's blog)

시작지점으로 돌아가는 최소 거리를 찾아야 하므로 모든 경우를 살펴봐야되서 dfs + 백트래킹으로 풀면된다. ...