다익스트라 알고리즘(1)

https://m.blog.naver.com/ndb796/221234424646을 참고하여 공부 목적으로 작성한 글로 더 자세한 설명은 해당 글을 참고하여 주세요.

이를 최소 거리를 배열을 모두 돌며 찾아내면 n짜리 배열을 n번 도므로 시간 복잡도는 $O(V^2)$
우선순위큐를 이용하면 $O(VlogV)$ 이다. (V는 정점의 개수)

그래프를 갱신하는 과정은 둘 다 $O(E)$

즉, 시간복잡도는 $O(V^2 + E)$ 또는 $O(VlogV + E)$