BFS (너비 우선 탐색)

그래프에서 출발점과 가까운 노드부터 차례로 방문하는 방법이다. 출발점에서 간선 1개로 닿는 노드를 전부 보고, 그다음 간선 2개로 닿는 노드를 보는 식으로 한 겹씩 넓혀 간다. 다음에 볼 노드를 큐에 넣어 두고 먼저 넣은 것부터 꺼내기 때문에 이 순서가 된다. 그래서 처음 닿은 순간의 경로가 간선 수가 가장 적은 경로다.