목차
일반적으로 그래프/트리의 모든 원소를 완전 탐색하기 위한 목적으로 사용할 수 있다.
*DFS와의 차이점
1) DFS는 일반적으로 완전 탐색 목적으로, 재귀 함수를 이용해 구현한다.
2) 백트래킹도 재귀 함수를 이용해 구현하는 것이 일반적이지만, 단순히 완전 탐색이 아니라 조건에 따라 유망한 노드로 이동한다.
백트래킹은 기본적으로 가능한 노드에 대하여 계속해서 재귀적으로 함수를 호출한다.
백트래킹은 모든 경우의 수를 탐색하기에 적합하다.
'CS > Data Structure & Algorithm' 카테고리의 다른 글
List (0) | 2024.04.08 |
---|---|
JS 트리 & 우선순위 큐 (0) | 2023.10.10 |
JS 이진탐색 (1) | 2023.10.10 |
JS DFS/BFS 알고리즘 (0) | 2023.10.09 |
JS 정렬 알고리즘 (0) | 2023.10.08 |