너비 우선 탐색 Breadth-First Search (BFS)1) BFS의 개념BFS는 같은 level의 노드에서 최대한 넒게(옆으로) 이동한 다음, 더 이상 갈 수 있는 노드가 없을 때 다음 level로 넘어가는 탐색 알고리즘입니다. BFS는 맹목적 탐색(blind search)의 한 종류로, 시작 노드에서 인접한 모든 노드를 우선 방문합니다. 그림의 a에서 시작해, 인접 노드인 b, c를 방문하고 → b의 인접 노드인 d, e를 방문하는 식으로 탐색이 진행됩니다.맹목적 탐색이란, 이미 정해진 순서에 따라 그래프를 점차 형성해 가며 solution을 탐색하는 방법을 의미합니다.탐색의 순서가 이미 정해져 있어 문제에 대한 정보를 고려하지 않고 진행 가능하다는 특징이 있으며,문제 정보를 ..
