다익스트라 알고리즘의 보편적 최적성: 최악의 경우를 넘어서는 힙 구조를 통해

이 논문은 다익스트라 알고리즘이 충분히 효율적인 힙 자료구조와 결합될 때 거리 순서 문제에 대해 보편적으로 최적임을 증명한다.