BFS / DFS 탐색 시각화
너비우선탐색(BFS)과 깊이우선탐색(DFS)을 그리드에서 비교합니다
탐색★☆☆
속도
1 / 1방문 노드: 0대기열 크기: 0
그리드 크기15 x 20
시작점 목표점 벽 방문 탐색 대기 경로
BFS는 큐(FIFO)를 사용하여 시작점에서 가까운 노드부터 레벨별로 탐색합니다.
각 단계에서 어떤 노드가 탐색되는지 관찰하세요.
BFS(너비우선탐색)와 DFS(깊이우선탐색)를 그리드에서 인터랙티브하게 비교하며 학습하세요. 벽 그리기, 미로 생성, 단계별 애니메이션으로 탐색 알고리즘을 직관적으로 이해합니다.
너비우선탐색(BFS)과 깊이우선탐색(DFS)을 그리드에서 비교합니다
BFS는 큐(FIFO)를 사용하여 시작점에서 가까운 노드부터 레벨별로 탐색합니다.
각 단계에서 어떤 노드가 탐색되는지 관찰하세요.