[Algorithm] 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS) 알고리즘
🌵깊이 우선 탐색 DFS (Depth First Search) 란? 탐색(Search)이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 그 중 DFS는 깊이 우선 탐색이라고 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 즉, 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법 미로를 탐색할 때 한 방향으로 갈 수 있을 때까지 계속 가다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로 돌아와서 이곳으로부터 다른 방향으로 다시 탐색을 진행하는 방법과 유사 넓게(wide) 탐색하기 전에 깊게(deep) 탐색 모든 노드를 방문 하고자 하는 경우 사용 너비 우선 탐색(BFS)보다 간단하다 단순 검색 속도는 너비 우..
🦖 Programming/Algorithm
2022. 10. 11. 00:02