그래프 탐색 알고리즘

BFS란?BFS (Breadth-First Search)는 너비 우선 탐색 알고리즘으로, 그래프나 트리 구조에서 시작 정점으로부터 인접한 노드를 먼저 탐색하고, 그 다음 레벨의 노드들을 차례대로 탐색하는 방식입니다.자료구조: Queue(큐)탐색 방식: 현재 레벨의 모든 노드를 방문한 후, 다음 레벨로 진행장점최단 경로를 보장하며, 트리의 레벨 순으로 탐색이 가능합니다.구현이 비교적 간단하며, 이해하기 쉽습니다.트리/그래프의 레벨 탐색에 적합합니다.단점큐 사용으로 인해 많은 정점이 저장되면 메모리 사용이 많이 증가할 수 있습니다.그래프가 넓거나, 간선이 많은 경우 비효율적일 수 있습니다.BFS의 활용 예시BFS는 실제 애플리케이션에서 다양한 문제를 해결하는 데 사용됩니다. BFS는 직관적인 탐색 방식은 큰..