1 BFS BFS는 그래프를 탐색하는 방법 중 하나인데 너비를 우선으로 탐색하는 기법이다. 동작 방법 - 노드를 방문했을 때는 방문을 했다는 표시를 남기고 선택한 노드를 큐에 넣는다. 1. 시작할 노드를 선택하고 방문한다. 2. 큐에 들어간 노드를 하나 꺼내고 그 노드와 연결된 방문하지 않았던 노드를 방문한다. 3. 큐가 빌 때까지 반복한다. BFS는 가중치 없는 그래프일 때 최단거리를 구하는 용도로 사용된다. DFS에 비해 큐를 사용하기 때문에 메모리를 더 잡아먹는다.2 예 위의 그림과 같은 그래프가 있다고 하자. 노드 1부터 BFS를 시작하겠다. 노드 1 방문 후 큐에 삽입 큐에서 노드 1 추출, 노드 1과 연결되면서 방문차지 않은 노드 3과 노드 4 방문 후 큐에 삽입 큐에서 노드 3 추출, ..
