📌 다익스트라 알고리즘 (Dijkstra)특정 노드에서 다른 모든 노드로 향하는 최대or최소 거리를 구하는 알고리즘 (음의 간선은 사용 불가능)(Greedy & DP)❗ 동작제공된 거리 정보로 인접 리스트 or 인접 행렬 생성다른 모든 노드로 향하는 최대 or 최소 경로를 저장하는 dp를 하나 선언(dp 전체를 MAX_VALUE로 초기화, 시작 노드는 cost = 0으로 설정)우선순위큐를 사용해서 가장 거리가 짧은 것 먼저 탐색값을 꺼냈는데, 이미 더 작은 값으로 갱신 되어 있는 경우⇒ 값을 새로 갱신할 필요 없음 (continue)꺼낸 노드에 연결되어 있는 노드들을 순차적으로 탐색⇒ 새로 update한 거리가 dp에 저장된 거리보다 큰 경우, update X & 우선순위 큐에 새로 저장 X ⏰ 시간 ..