2021년08월14일 23번
[소프트웨어 개발] 다음 그래프에서 정점 A를 선택하여 깊이우선탐색(DFS)으로 운행한 결과는?
- ① ABECDFG
- ② ABECFDG
- ③ ABCDEFG
- ④ ABEFGCD
(정답률: 78%)
문제 해설
연도별
진행 상황
0 오답
0 정답
보기 중에서 "ABEFGCD"가 정답인 이유는 다음과 같습니다.
- "ABECDFG": E와 F의 순서가 바뀌어 있습니다.
- "ABECFDG": E와 F의 순서가 바뀌어 있습니다. 또한 C와 D의 순서도 바뀌어 있습니다.
- "ABCDEFG": DFS로 탐색할 때는 A-B-C-D 순서로 탐색하게 됩니다. 따라서 정답이 될 수 없습니다.
- "ABEFGCD": DFS로 탐색할 때 A-B-E-F-G-C-D 순서로 탐색하게 됩니다. 따라서 정답이 됩니다.