How it works?

dist 배열을 유지합니다: dist[source] = 0이며 다른 모든 정점은 "무한대"(매우 큰 수)에서 시작합니다. 정점마다 visited 플래그를 유지합니다.

단계별 프로세스:

1. 방문하지 않은 정점 중에서 dist가 가장 작은 정점 u를 선택합니다. 도달 가능한 정점이 없으면 중단합니다.
2. u를 방문한 것으로 표시합니다: 이제 이 정점의 거리는 확정되었습니다.
3. 가중치가 w인 모든 간선 u -> v에 대해 완화(Relax)를 수행합니다: 만약 dist[u] + w < dist[v]라면, dist[v]를 더 작은 값으로 갱신합니다.
4. 도달 가능한 모든 정점이 확정될 때까지 반복합니다.

마지막에 여전히 무한대인 정점은 도달 불가능한 정점입니다 (우리는 이를 -1로 보고합니다).