문제

다음 중 그래프에서 최단 경로를 구하는 알고리즘이 아닌 것은?

1. 다익스트라
2. 벨만-포드
3. 프림 (정답)
4. 플로이드-워셜

해설

프림 알고리즘은 최소 신장 트리를 구하는 알고리즘이며, 최단 경로 알고리즘이 아닙니다.

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

댓글 (0)

댓글
답글

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