JUNGOL 1681 해밀턴 순환 회로 JAVA

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=954&sca=99&sfl=wr_hit&stx=1681

JUNGOL

 

https://github.com/JUNGSOONIL/JAVA/blob/main/JUNGOL%201681

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 map이 주어졌을 때 1에서 시작해서 다시 1로 돌아오는 최솟값을 구하는 문제다.

​

순열을 이용해 해결했으며, 전체를 탐색하는 게 아닌

더하는 값이 기존에 저장했던 값보다 크거나 같을 경우 해당 부분을 가지치기하고 진행한다.

​

이후는 순열을 통해서 모든 곳을 방문하는데 이때 마지막 값에서 만약 1로 돌아가는 값이

없다면 제외하고 문제를 풀면 된다.