다익스트라 알고리즘

원래의 다익스트라 알고리즘은 시간복잡도 O(V노드²)를 가지지만.
최소값을 가지는 노드를 찾는 부분을 우선순위큐로 적용하면
O((E+V)logV) 가 된다.

또한, 피보나치 힙을 사용하는 경우 O(E+VlogV) 가 된다고 한다.

우선순위 큐를 사용하는 다익스트라 알고리즘을 java로 작성하였다.

참고 : https://bumbums.tistory.com/4

엘디는 사랑입니다.

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store