시작 노드에서 가까운 노드들을 차례대로 방문(전염병처럼 퍼진다) BFS는 큐를 활용해서 구한다. 먼저 찾은 점을 이용해 먼저 탐색 -> First in First out -> Queue BFS의 특징 완전 탐색 Queue 사용 최단 거리(항상 옳은건 X) 간선의 가