다익스트라(Dijkstra) 알고리즘의 특징으로 올바른 것은?

해설

다익스트라 알고리즘은 하나의 시작 정점에서 다른 모든 정점까지의 최단 경로를 구하는 그리디 알고리즘입니다. 우선순위 큐(힙)를 사용하면 O((V+E) log V)의 시간 복잡도를 가집니다. 단, 음수 가중치 간선이 있으면 올바른 결과를 보장하지 않습니다.