[알고리즘] 넓이 우선
너비 우선 검색 우선-첫 탐색, FSO) 이다 BFS(Breadth-First Search)는 그래프의 탐색 알고리즘 중 하나로, 루트 노드에서 시작하여 모든 이웃 노드를 먼저 검색한 다음 이 이웃 노드를 시작점으로 모든 이웃 노드를 다시 방문합니다. BFS의 원리 BFS는 큐 데이터 구조를 사용하여 구현할 수 있습니다. 시작 노드가 먼저 대기하고 해당 노드에 인접한 모든 노드가 대기열에 추가됩니다. 그런 다음 … Read more