[9급 국가직 알고리즘 2023년 3번]

다음은 그래프에서 너비 우선 탐색(breadth first search) 알고리즘이 동작하는 과정이다. (가) ～ (다)에 들어갈 내용을 바르게 연결한 것은?

[단계 1] 시작 정점을 ‘visited’로 표시하고

(가)

에(서)

(나)

한다.

[단계 2]

(가)

에(서) 정점을

(다)

하고, 제거한 정점의 인접 정점 중 아직 방문하지 않은 곳들은 ‘visited’로 표시하고

(가)

에(서)

(나)

한다.

[단계 3]

(가)

가/이 비워질 때까지 [단계 2]를 반복한다.

(가) (나) (다)