19. DFS (깊이 우선 탐색)
알고리즘 공부
2019. 10. 7.
DFS 알고리즘 (깊이 우선 탐색) - Depth-first-search DFS (깊이 우선 탐색). 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 탐색하는 방법 넓게(wide) 탐색하기 전에 깊게(deep) 탐색하는 것이다. 사용하는 경우: 모든 노드를 방문 하고자 하는 경우에 이 방법을 선택한다. DFS(깊이 우선 탐색)가 BFS(너비 우선 탐색)보다 좀 더 간단하다. 단순 검색 속도 자체는 BFS(너비 우선 탐색)에 비해서 느리다. DFS (깊이 우선 탐색)의 특징. 자기 자신을 호출하는 순환 알고리즘의 형태 를 가지고 있다. 전위 순회(Pre-Order Traversals)를 포함한 다른 형태의 트리 순회는 모두 DFS의 한 종류이다. 차이점..
