다익스트라 알고리즘의 개념 다익스트라 알고리즘이란? 하나의 정점에서 모든 정점으로의 최단 경로를 계산하는 것을 목표로 하는 알고리즘 Single source shortest paths problem 로직 모든 정점들은 처음에 무한대 값을 갖는다. 정점 A에서 정점 B가 이어지면 정점 A까지의 최단거리 + A에서 B까지의 거리를 계산한다. 만약 B가 가지고 있는 값(즉, A에서 B로 이어지는 다른 경로에 의한 값)과 2번에서 계산한 값과 비교하여 후자가 더 작다면 갱신한다. 가장 작은 값을 가지고 있는 정점부터 이어서 반복한다. (가장 작은 값을 가지고 있는 정점부터 시작하는 이유는 작지 않은 값부터 시작되면 쓸모없는 연산이 진행되기 때문이며, 올바른 결과를 얻어낼 수 없다.) 작은 값으로 갱신이 되어야 ..