문제 토론

문제 목록으로

문제

다음 중 다익스트라 알고리즘의 특징은?

1. 음수 가중치 처리 가능
2. 모든 쌍 최단 경로
3. 단일 출발점 최단 경로 (정답)
4. 최소 신장 트리

해설

다익스트라 알고리즘은 음수 가중치가 없는 그래프에서 단일 출발점 최단 경로를 찾습니다.

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

댓글 (0)

댓글
답글

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