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