다익스트라 알고리즘

데이크스트라 알고리즘

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

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

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

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