AI 요약관련 정보

• BFS 알고리즘은 출발 노드에서 시작하여 인접 노드를 차례로 탐색하는 그래프 탐색 알고리즘입니다. 🧭
• 탐색은 층이 마련되어 근처 노드부터 깊숙이 탐색되는 특징이 있습니다. 🕸️
• BFS 알고리즘은 큐(queue) 자료 구조를 사용하여 노드를 관리합니다. 🗄️
• 큐에서 가장 앞서 있는 노드를 처리하고, 그 노드의 인접 노드를 큐의 뒷쪽에 넣어 자연스럽게 탐색을 진행합니다. ➡️
• BFS는 지연까지 멀리 떨어진 위치에 인접한 노드부터 처음 접근하여 최단 경로를 찾을 수 있습니다. 🎉
• 인접 노드 중 이미 방문한 노드는 재방문하지 않도록 방문 여부를 기록해야 합니다. ❌