반응형
DFS, BFS 설명 및 백준 1260번 문제 풀이
https://chb2005.tistory.com/76
[JAVA] DFS, BFS
DFS, BFS 란? DFS : Depth First Search의 줄임말로 깊이 우선 탐색을 뜻함 BFS : Breadth First Search의 줄임말로 너비 우선 탐색을 뜻함 다음과 같은 그래프를 탐색한다고 가정 DFS 수행 과정 1번 노드에서 시..
chb2005.tistory.com
반응형
'JAVA > 백준(BOJ) 문제풀이' 카테고리의 다른 글
| [JAVA] 백준 2176 - 합리적인 이동경로 (Reverse Dijkstra + DP) (0) | 2022.08.19 |
|---|---|
| [JAVA] 백준 2749 - 피보나치 수 3 (2) | 2022.08.18 |
| [JAVA] 백준 1753 - 최단경로 (0) | 2022.08.18 |
| [JAVA] 백준 11657 - 타임머신 (0) | 2022.08.18 |
| [JAVA] 백준 11404 - 플로이드 (0) | 2022.08.18 |