dfs1 [알고리즘] DFS, BFS 구현 (백준) BFS, DFS 둘다 모두 그래프를 탐색하는 방법이다. DFS 깊이 우선 탐색 (Depth-First Search) 1. 모든 노드를 방문하고자 하는 경우에 이 방법을 선택한다. 2. 깊이 우선 탐색(DFS)이 너비 우선 탐색(BFS)보다 좀 더 간단하다. 3. 검색 속도 자체는 너비 우선 탐색에 비해서 느리다. BFS 너비 우선 탐색 (Breadth-First Search) 1. 주로 최단 경로를 찾고 싶을 때 이 방법을 사용한다. import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; class Main { static int[][] check; //간선 상태 확인 static boolean [] visit; //방.. 2022. 11. 29. 이전 1 다음