BOJ 백준온라인져지 1916 최소비용 구하기 풀이

start -> end 로 갈때의 최단거리를 구하는 문제.

Dijkstra를 사용함.

만약 here -> there을 갈 때, 

int there = edges[here][i].v;

u -> here -> there 가 더빠른게 생기면 업데이트 된다.

if (distance[there] > nextDist) {

1 -> 3 -> 5

4다.

처음 1 -> 5 에 10

3 -> 5 1해가지고 3 + 1 = 4