다음 그래프에서 정점 A를 선택하여 깊이 우선 탐색(DFS)으로 운행한 결과는?
정답 4번
정답은 'ABEFGCD'입니다. DFS는 스택 또는 재귀를 이용해 한 경로를 끝까지 탐색한 뒤 되돌아옵니다. 오답·함정 포인트: 자료구조의 삽입•삭제 위치와 알고리즘의 한 회전 규칙을 직접 표시하면 유사한 선택지를 구분하기 쉽습니다.
정답은 'ABEFGCD'입니다. DFS는 스택 또는 재귀를 이용해 한 경로를 끝까지 탐색한 뒤 되돌아옵니다. 오답·함정 포인트: 자료구조의 삽입•삭제 위치와 알고리즘의 한 회전 규칙을 직접 표시하면 유사한 선택지를 구분하기 쉽습니다.