🚩 Dijkstra

• 하나의 정점에서 시작하여 다른 정점까지의 최소 비용을 구하는 알고리즘
• 모든 가중치가 양의 가중치이고 서로 다른 가중치의 최소 비용를 구해야 할 때 다익스트라를 사용하는 것이 시간적으로 효율적이다.

1차원 다익스트라

• Dijkstra + Priority 사용한 방법

2차원 다익스트라

• BFS에 PriorityQueue를 사용하면 2차원 다익스트라다.

  시간 복잡도 : O(ElogV)
  E : 간선 수
  V : 정점 수
  우선순위 큐의 시간복잡도가 logV이기 때문이다.