[Dijkstra] 최단 경로 알고리즘 in Java

Dijkstra 알고리즘이란 ?

가중치 그래프 사이의 정점 Vx로 부터 Vy까지의 최단 경로를 구하는 알고리즘입니다. 

[최단 경로 알고리즘]

1. 시작 정점  X 지정

2.  X와 인접하고 방문되지 않은 정점 탐색

3. 가장 짧은 가중치를 갖는 정점부터 방문

4.  정점 Y에 대한 최단경로가 나올 때 마다 업데이트