3.11.2 너비 우선 탐색
너비 우선 탐색(BFS, Breadth-First Search) 알고리즘은 같은 단계의 노드에서부터 순회합니다. 출발점에서 제일 가까운 곳을 먼저 순회하고 큐로 구현합니다.
▲ 그림 3-13 너비 우선 탐색
너비 우선 탐색(BFS, Breadth-First Search) 알고리즘은 같은 단계의 노드에서부터 순회합니다. 출발점에서 제일 가까운 곳을 먼저 순회하고 큐로 구현합니다.
▲ 그림 3-13 너비 우선 탐색