너비 우선 탐색과 깊이 우선 탐색의 차이
1) 한 단계 진행 시 가능한 경우의 수, 2) 두 단계 진행 시 가능한 경우의 수 와 같이 매 단계에서 가능한 경우의 수들을 모두 확인하며 탐색한다면 그것이 바로 너비 우선 탐색.
깊이 우선 탐색은 1) 여러 경우의 수 중 하나를 선택, 2) 선택 후 가능한 여러 경우의 수 중 또 하나를 선택 하는 식으로 매 단계에서 가능한 것 중 일단 하나를 선택해 끝을 볼 때까지 깊게 들어갑니다. 한 우물만 파서 끝에 도달했는데도 원하는 답이 안나왔다면, 그 직전으로 돌아왔다가 다시 또다른 끝을 확인합니다. 이러한 과정을 원하는 결과가 나올 때까지 반복.
최단 경로 해 탐색 보장 불가!
오늘부터 열심히 산다