문제 토론

문제

다음 중 최소 신장 트리(MST)를 구하는 알고리즘이 아닌 것은?

1. 크루스칼 알고리즘

2. 프림 알고리즘

3. 다익스트라 알고리즘 (정답)

4. 보루브카 알고리즘

크루스칼과 프림 알고리즘은 MST를 구하는 대표적인 알고리즘이지만, 다익스트라는 최단 경로를 구하는 알고리즘입니다.

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

답글

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