dfs2 [프로그래머스]43162_네트워크_JAVA 풀이_DFS https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 개념 _ DFS public static void dfs(int[][] adjMatrix,boolean[] visited,int current) { visited[current] = true; System.out.print(current+" "); for (int j = 0; j < N+1; j++) { if(!visited[j] && adjMatrix[current][j] !=0) { dfs(a.. 2022. 11. 30. [정올]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 다음
