너비 우선탐색 (Breadth-First Search) 너비 우선탐색이란?각 노드를 레벨별로 차례대로 탐색합니다. 즉 시작 노드에서 출발해 인접한 노드들을 먼저 탐색하고, 그 후 두 번째 레벨의 노드들을 탐색하는 방식입니다. 사용하는 경우주로 최단 경로를 찾을때 사용합니다.왜 최단 경로에 적절한 알고리즘일까요? 큐를 사용하여 먼저 도착지점에 도달한 경로를 구해냅니다.간단한 그래프와 함께 BFS가 어떻게 최단 경로를 찾는지 설명하겠습니다. 특징 A / \B C| |D---E여기서 시작 노드는 A, 목표 노드는 EA에서 E로 가는 최단 경로를 찾기입니다.BFS 탐색 과정시작은 A에서 출발!처음에 A에서 갈 수 있는 곳은 B와 C예요.큐에 B와 C를 넣어요.큐에서 B를 먼저 확인!B에서 갈 수 ..