AI 요약관련 정보

• 깊이 우선 탐색과 반대되는 방식으로 가장 가까운 노드부터 탐색한다. 🕸️
• 친한 친구를 소개받기 위해 다른 사람들에게 묻는 활동을 비유한다. 🧑‍🤝‍🧑
• 나에게 가까운 사람들을 먼저 확인하고, 그들의 지인을 확인하는 방식으로 진행된다. 🔍
• BFS 알고리즘은 시작 노드에서 먼저 방문하며, 방문한 노드는 기억하고 방문하지 않는다. ☑️
• 방문하지 않은 노드들을 큐(Q)에 넣고, 큐에서 하나씩 꺼내 방문한다. 🔄