자료구조 및 알고리즘

현재 나의 위치에서 가장 가까운 노드를 먼저 방문하는 알고리즘.따라서, 미로 탐색과 같은 알고리즘은 최단 거리만을 가지고 탈출하기 때문에 BFS가 유리.최단 거리(최소 횟수)를 찾는 문제, 임의의 경로를 찾는 문제에서 주로 사용.ex)DFS: 전국의 모든 도로를 다 살