문제

다음 중 분할 정복 알고리즘이 아닌 것은?

1. 병합 정렬
2. 퀵 정렬
3. 다익스트라 알고리즘 (정답)
4. 이진 탐색

해설

병합정렬, 퀵정렬, 이진탐색은 분할정복이지만, 다익스트라는 그리디 알고리즘입니다.

로그인하여 토론에 참여하세요.

댓글 (0)

댓글
답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!