DFS = dfs = Depth(깊이) First Search
BFS = bfs = Breadth(폭,너비) First Search
이렇게 구현함
깊이 우선 탐색(DFS) 과 너비 우선 탐색(BFS) 비교
| DFS(깊이우선탐색) | BFS(너비우선탐색) |
| 현재 정점에서 갈 수 있는 점들까지 들어가면서 탐색 | 현재 정점에 연결된 가까운 점들부터 탐색 |
| 스택 또는 재귀함수로 구현 | 큐를 이용해서 구현 |
(참고)
설명 괜춘 ★★★★★★★★★★★★★★★★★★★★
'Other > 코테 문제' 카테고리의 다른 글
| 프로그래머스_DFS/BFS_네트워크 (0) | 2021.04.06 |
|---|---|
| 프로그래머스_DFS/BFS_타겟 넘버_(중) (0) | 2021.04.03 |
| 프로그래머스_완전탐색_카펫 (JAVA) (0) | 2021.04.01 |
| [코테] 2016년 - "윤년" (0) | 2021.03.31 |
| 순열,조합,등등 공식 총정리 (0) | 2021.03.29 |