백트레킹, DFS / BFS
2020. 9. 15. 13:08ㆍComputer Science [비전공자를 위한]
DFS란?
DFS( Depth First Search)깊이 우선 탐색은 경로를 한 번 정하면, 그 경로를 통해서 끝까지 간 다음에 다시 시작 점으로 돌아와서 탐색을 하기 때문에 깊이 존재하는 데이터를 찾는데는 효과적입니다. 스택과 재귀함수로 구현을 할 수 있으며,
'Computer Science [비전공자를 위한]' 카테고리의 다른 글
| ES6 문법의 특징 (0) | 2021.01.06 |
|---|---|
| V8 엔진이란? (0) | 2021.01.06 |
| 웹 서비스와 관련 프로토콜 (0) | 2021.01.05 |
| Web Basic (0) | 2020.09.23 |
| 🤟🤞🏽Machine Language to High level Language. 🤏🏼🤙🏻 CS로 보는 언어의 분류 (0) | 2020.09.09 |