Lataa Linnk AI
•
Tutkimusavustaja
>
Kirjaudu sisään
näkemys
-
다익스트라 알고리즘의 보편적 최적성
다익스트라 알고리즘의 보편적 최적성: 최악의 경우를 넘어서는 힙 구조를 통해
이 논문은 다익스트라 알고리즘이 충분히 효율적인 힙 자료구조와 결합될 때 거리 순서 문제에 대해 보편적으로 최적임을 증명한다.
1