[알고리즘] 너비 우선 탐색 (BFS, Breadth First Search)
참고: https://blog.naver.com/ndb796/221230944971 15. 너비 우선 탐색(BFS) 너비 우선 탐색(Breadth First Search, BFS)은 탐색을 할 때 너비를 우선으로 하여 탐색을 수행하는 ... blog.naver.com 너비 우선 탐색 (BFS)은 탐색을 할 때, 너비를 우선으로 하여 탐색을 수행하는 알고리즘이다. 특히 '맹목적인 탐색'을 하고자 할 때 사용할 수 있는 탐색 기법이다. 너비 우선 탐색은 최단경로를 찾아준다는 점에서 최단길이를 보장해야 할 때 많이 사용한다. (DFS가 스택을 사용했다면, BFS는 큐(Queue)를 이용한다. * 너비 우선 탐색이란 ? 루트노드(또는 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법이다. 시작 ..