개발 무지렁이

최단거리를 구하는 다익스트라(Dijkstra) 알고리즘 시작노드와 나머지 노드 간의 최단거리를 탐색하는 알고리즘을 다익스트라 알고리즘이라고 한다. (단, 이때 엣지가 모두 양수여야한다.) 🕑 시간복잡도: O(V^2) (V:노드수, E:간선수) [ O(ElogV): 우선순위 큐 이용시 ] 다익스트라(Dijkstra)와 우선순위 큐(Priority Queue) 다익스트라 알고리즘은 '우선순위 큐(Priority Queue)'로 구현하며, '우선순위 큐(Priority Queue)'란 데이터가 새롭게 들어올 때마다 '자동으로 정렬'하는 큐를 말한다. 정렬 기준은 Node클래스의 'compareTo() 함수'를 통해 설정할 수 있다.다익스트라(Dijkst..