DFS vs BFS 미로 탐색 비교
시작점 (S)
도착점 (E)
벽
방문한 곳
최종 경로
현재 위치
DFS 시작
BFS 시작
리셋
DFS
방문한 셀:
0
경로 길이:
0
상태:
대기중
BFS
방문한 셀:
0
경로 길이:
0
상태:
대기중
DFS (깊이 우선 탐색)
한 방향으로 끝까지 탐색
BFS (너비 우선 탐색)
동심원으로 확장하며 탐색