너비 우선 탐색1 [알고리즘] BFS(Breadth-First Search, 너비 우선 탐색) (C++) 이번 글에서는 그래프를 탐색하는 방법 중 하나인 BFS에 대해 알아본다. 그래프에 대한 간단한 설명을 보고 오면 더 좋다.(https://085a.tistory.com/8) BFS 정의 BFS 장,단점 BFS 탐색 과정 BFS 구현 BFS 정의 BFS는 Breadth-First search의 약자로 너비 우선 탐색이라고 한다. 임의 노드에서 시작하여 인접한 노드를 먼저 탐색하는 방법이다. BFS 장, 단점 BFS의 장점 해를 구할 때 최단 경로가 나온다. 노드의 수가 적고 깊이가 얕으면 빠른 탐색이 가능하다. BFS의 단점 DFS와 비교하면 더 큰 저장공간이 필요하다. BFS 탐색 과정 BFS가 그래프를 어떤 과정으로 탐색하는지 그림으로 확인해보자. 위 그림처럼 생긴 그래프를 예시로 한다. 탐색을 시작할.. 2023. 1. 4. 이전 1 다음
