다익스트라

🎯다익스트라 알고리즘 다익스트라 알고리즘은 그래프의 최단거리를 구하는 알고리즘이다. 다익스트라 알고리즘의 사용 용도는 특정한 하나의 정점에서 다른 모든 정점으로 가는 모든 경로를 알려준다. 다만 하나의 조건이 있는데 바로 음의 간선이 존재하지 않아야 한다. 즉 가중치가 음수이면 안된다. 해당 글에서 설명할 다익스트라 알고리즘 구현 방식은 우선순위 큐를 이용할거다. 인접 행렬을 이용해 구현할 수 있으나 시간복잡도 측면에서 인접 행렬방식이 우선순위 큐를 이용하는 것보다 불리하기에 우선 순위 큐 구현방식을 연습하는게 좋을거 같다. 🎯우선 순위 큐(PriorityQueue) 가 뭘까 ? 우선 순위 큐는 요소들이 우선 순위에 따라 자동 정렬되어 있어서 가장 높은 우선 순위를 가진 요소가 항상 큐 앞에 위치하게 된..