처리중입니다. 잠시만 기다려주세요.
TTJ 코딩클래스
정규반 단과 자료실 테크 뉴스 코딩 퀴즈
더보기
인사이트 FAQ 유튜브 카페

로그인

| 비밀번호찾기

추가 정보 입력

서비스 이용을 위해 휴대전화 번호를 입력해주세요.

회원가입

무료 회원가입 가입비 없이 무료로 가입할 수 있습니다

이미 계정이 있으신가요?

비밀번호 찾기

퀴즈 / 알고리즘 / 문제

알고리즘에서 '다익스트라(Dijkstra) 알고리즘'의 용도와 제한사항으로 올바른 것은?

어려움 freeCodeCamp
보기 및 정답
A 가중치 그래프에서 한 정점에서 다른 모든 정점까지의 최단 경로를 구하며, 음의 가중치 간선이 있으면 사용할 수 없다
B 비가중치 그래프에서만 사용 가능하며, 간선에 가중치가 있는 경우에는 정확한 결과를 보장하지 않는다
C 음수 가중치를 가진 간선이 포함된 그래프에서도 항상 올바른 최단 경로 결과를 보장하는 알고리즘이다
D 모든 정점 쌍 사이의 최단 경로를 한 번의 실행으로 동시에 구하는 알고리즘으로 플로이드-워셜과 동일한 방식으로 동작한다

해설

다익스트라 알고리즘은 우선순위 큐를 활용하여 시작 정점에서 다른 모든 정점까지의 최단 거리를 구합니다. 탐욕적(Greedy) 방식으로 동작하며, 음의 가중치 간선이 있으면 올바른 결과를 보장하지 못합니다. 음의 가중치에는 벨만-포드(Bellman-Ford) 알고리즘을 사용합니다.

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기

관련 문제

'해시 충돌(Hash Collision)'이란 무엇이고, 해결 방법은?
알고리즘
알고리즘에서 '스택(Stack)'과 '큐(Queue)'의 차이점으로 올바른 것은?
알고리즘
우선순위 큐(Priority Queue)의 특징으로 올바른 것은?
알고리즘
피보나치 수열을 재귀로 구현할 때 시간 복잡도가 O(2^n)인 이유와 개선 방법은?
알고리즘
알고리즘에서 '그리디(Greedy) 알고리즘'의 핵심 특징으로 올바른 것은?
알고리즘