다익스트라 알고리즘

https://brownbears.tistory.com/554

<이해 help>
1. 다음 인접 노드 중 거리가 짧은 것부터 탐색하는 이유는, 직관적으로 이해가능한 부분이다. 저 블로그에 나오는 예시로 설명하면,

우선 한 번 탐색했던 노드는 다시 돌아가지 않는다는 걸 유의하자.

이 때 A에서 B로 먼저 간다고 치면, 이제 B로는 다시 돌아갈 수 없으므로 B까지의 최단 거리는 결과적으로 10이 되버린다.

그런데 A에서 C로 가는건 10보다 작은 3이므로, C를 경유하여 B로 가는 거리가 10보다 작게되는 경우의 수를 기대해볼 수 있게 된다. 그리고 실제로도 C를 경유하여 B로 가게 되면 최단 거리가 7이 된다.

이런 이유에서이다.