문제 토론

문제 목록으로

문제

다음 중 다익스트라 알고리즘의 제약 조건은?

1. 음의 가중치 간선이 없어야 함 (정답)
2. 사이클이 없어야 함
3. 완전 그래프여야 함
4. 방향 그래프여야 함

해설

다익스트라 알고리즘은 음의 가중치를 가진 간선이 있으면 올바른 결과를 보장하지 못합니다.

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

댓글 (0)

댓글
답글

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