Dijkstra Algorithm

Dijkstra 알고리즘은 최단 경로를 찾기 위한 알고리즘으로 다음과 같은 단계를 통해 이루어진다.

1. 각 노드 까지의 거리를 inf로 지정한다.
2. 현재 노드 주변 노드로의 거리를, min(d[curr][target], d[target])으로 변경한다.
3. 하위 노드에 대해, (2)를 반복하여 시작 노드로 부터의 최단 거리를 찾는다.