문제 토론

문제 목록으로

문제

다음 보기 중 그래프 알고리즘과 용도가 올바르게 연결된 것을 모두 고른 것은?

1. ㄱ, ㄴ
2. ㄱ, ㄴ, ㄷ (정답)
3. ㄴ, ㄷ, ㄹ
4. ㄱ, ㄴ, ㄷ, ㄹ

해설

벨만-포드(ㄱ), 프림(ㄴ), 플로이드-워셜(ㄷ)은 맞습니다. DFS는 최단 경로를 보장하지 않습니다(ㄹ 틀림).

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

댓글 (0)

댓글
답글

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