[알고리즘 이론] 넓이 우선 탐색(BFS)

이론

 이번에 볼 자료구조는 넓이 우선 탐색(BFS)이다. 깊이 우선 탐색은 영어로 Breadth First Search이고 줄어서 BFS라고 많이 부른다. 그래프 탐색 알고리즘 중 하나인데 그래프 말고도 트리에서도 적용이 된다. 반대로 넓이 우선 탐색(BFS)도 있는데 코드 테스트에서도 BFS 관련 문제가 많이 나온다. 그래서 BFS알고리즘은 다른 알고리즘 보다 많이 공부해야되고 관련 문제들 많이 풀어야 한다. BFS 알기 위해서는 트리, 그래프, 큐 세가지 이론을 우선 적으로 알아야 한다. 그리고 그래프 전체적으로 탐색할때 DFS랑 BFS 속도 차이는 크게 없는 BFS가 속도가 더 빠르기 때문에 BFS 확실하게 숙지해야한다.

자세한 내용은 아래사이트에 찾아 보면된다. 시간되면 자세하게 설명하겠습니다.

https://namu.wiki/w/%EB%84%88%EB%B9%84%20%EC%9A%B0%EC%84%A0%20%ED%83%90%EC%83%89