16811 [정올]1681_해밀턴 순환회로_Java_ DFS + 백트래킹 http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=954&sca=99&sfl=wr_hit&stx=1681 JUNGOL www.jungol.co.kr 해밀턴 경로 : 모든 정점 혹은 꼭지점을 한번씩만 지나는 경로 해밀턴 순환 : 시작점과 끝 점이 같은 해밀턴 경로 => 브루트포스로 풀어야함 n 정점을 한번만 방문함을 보장 X ; 최소 신장트리 MST x import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; //정올 1681:해밀턴 순환회로 //백트래킹 DFS public class Mai.. 2022. 2. 25. 이전 1 다음