문제 토론

문제 목록으로

문제

다음 중 크루스칼 알고리즘의 용도는?

1. 최단 경로
2. 최소 신장 트리 (정답)
3. 위상 정렬
4. 강연결 요소

해설

크루스칼 알고리즘은 그래프의 최소 신장 트리(MST)를 찾는 그리디 알고리즘입니다.

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

댓글 (0)

댓글
답글

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