반응형
1. BFS (Breadth First Search)
- 너비 우선 탐색
- 버텍스의 형제들을 우선으로 탐색한다.
- Queue 특징(FIFO)에 의해
2. DFS (Depth First Search)
- 깊이 우선 탐색
- 버텍스의 자식들을 우선으로 탐색한다
- Stack 특징(LIFO)에 의해 자동으로 깊이 우선 탐색
반응형
'면접 - 운영체제' 카테고리의 다른 글
| 개발자 면접 질문 - 스케쥴링 정의 (0) | 2020.12.04 |
|---|---|
| 개발자 면접 질문 - 라운드 로빈 스케쥴링(Round Robin Scheduling) (0) | 2020.12.04 |
| 개발자 면접 질문 - 데드락(Dead Lock) 정의 (0) | 2020.12.04 |
| 개발자 면접 질문 - 페이지 폴트(Page Fault) 정의 (0) | 2020.12.04 |
| 개발자 면접 질문 - 페이지 교체 알고리즘 (0) | 2020.12.04 |