봉화

 

정답) 5분

 

문제풀이)

연결 되는 순서를 번호로 매겨 보면 된다.

이렇게 넓이우선 탐색 알고리즘을 BFS알고리즘이라고 한다.