[알고리즘] DFS 깊이우선탐색
정점의 자식들을 먼저 탐색한 후 다시 원점으로 돌아가 다른 루트를 탐색하는 방식DFS 방식 : A - B - D - E - F - C - G - H - I - J \- 한노드의 자식을 타고 끝까지 순회한 후, 다시 돌아와서 다른 형제들
velog.io
알고리즘 개념은 벨로그에 정리할 예정....!
'알고리즘' 카테고리의 다른 글
| [알고리즘] Dijkstra 다익스트라 알고리즘 (0) | 2021.03.30 |
|---|---|
| [알고리즘] 탐욕알고리즘 (Greedy algorithm) (1) | 2021.03.28 |
| [알고리즘] 병합정렬(머지소트, Merge Sort) (0) | 2021.03.04 |
| [알고리즘] 퀵 정렬 (quick sort) (0) | 2021.03.04 |
| [알고리즘] 이진탐색 (Binary Search) (이분 탐색) (0) | 2021.03.03 |
댓글