넓이우선탐색 (1) 썸네일형 리스트형 [JAVA] 이진트리에서 BFS 구현하기 BFS란? Bredath First Serach 한국말로 번역하면 너비 우선 탐색이다. 너비 우선 탐색은 저번 포스팅 했던 DFS와 마찬가지로 트리나 그래프를 방문 또는 탐색하는 방법이다. 탐색 방법은 다음과 같다. 1. 루트에서 시작하여 자식 노드들을 [1]에 저장한다. 2.[1]에 저장된 노드들을 차례로 방문한다. 또한 각각의 자식들을 [2]에 저장한다. 3.[2]에 저장된 노드들을 차례로 방문한다. 또한 각각의 자식들을 [3]에 저장한다. 4.위의 과정을 반복하여 모든 노드를 방문하면 탐색을 마친다. DFS와 BFS의 탐색 순서의 차이를 확연하게 알 수 있다. DFS와의 차이점 중 가장 큰 것은, 여러 갈래 중 경로의 길이가 무한하고 탐색 목표가 다른 경로에 존재하는 경우 DFS로 탐색할 시에는 무.. 이전 1 다음
