java10 [Java] 그래프 최단거리 (BFS) 그래프에서 1번 정점에서 각 정점으로 가는 최소 이동 간선수를 출력하세요 import java.util.*class Main { static int n, m; static ArrayList> graph; static int[] ch, dis; public void BFS(int v) { Queue q = new LinkedList(); ch[v] = 1; dis[v] = 0; q.offer(v); while(!.q.isEmpty()) { int cv = q.poll(); for(int nv : graph.get(cv)) { if(ch[nv] == 0) { .. 2025. 3. 24. [Java] 경로탐색 (DFS, 인접리스트, ArrayList) 경로탐색방향 그래프 1번 정점에서 N번 정점으로 가는 모든 경로의 가지수를 출력하는 프로그램을 작성하세요. 1 2 3 4 51 2 51 3 4 2 51 3 4 51 4 2 51 4 5 답은 6이 됩니다. 경로 탐색 (인접행렬) class Main { static int n, m, answer = 0; static int[][] graph; static int[] ch; public void DFS(int v) { if (n==v) answer++; else { for(int i=1; i 경로 탐색 (인접리스트) class Main { static int n, m, answer = 0; static ArrayList> graph; .. 2025. 3. 20. [Java] BFS, DFS 트리 가장 짧은 경로 트리 말단 노드까지의 가장 짧은 경로 구하기 최단거리 구할 땐 BFS를 사용한다. BFS 사용한 코드import java.util.*;class Node() { int data; Node lt, rt; public Node(int val) { data = val; lt=rt=null; }}public class Main { Node root; public int BFS(Node root) { Queue Q = new LinkedList(); int L = 0; while(!Q.isEmptt()) { int len = Q.size(); for(int i=0; i DFS 사용한 코드imp.. 2025. 3. 14. [Java] BFS 이진트리 레벨탐색 / 송아지 찾기 이진트리 레벨탐색(BFS : Breadth-First Search)송아지 찾기 (BFS) 이진트리 레벨탐색 너비 우선 탐색 import java.util.*class Node { int data; Node lt, rt; public Node(int val) { data = val; lt = rt = null; }}public class Main { Node root; public void BFS(Node root) { Queue Q = new LinkedList(); Q.offer(root); int L = 0; while(!Q.isEmpty()) { int len = Q.size(); .. 2025. 3. 10. 이전 1 2 3 다음
