다익스트라 최단 경로 알고리즘 최소 비용으로 모든 정점을 방문한다. 0 방문 예약 👉 1 (15), 3 (35) 0 을 지나 1 으로 온다면 1의 가중치는 15 0 을 지나 3 으로 온다면 3의 가중치는 35 15 = closet) continue; // 지금 시점까지 발견한 가장 좋은 후보 closet = distance[i]; now = i; } distance가 Int32.MaxValue 이 아니면 3️⃣ 과정에서 현재 예약 되어 있거나, 혹은 예약이 예전에 됐던적이 있는 정점이다. 최소값 찾기 알고리즘처럼 closet에 해당 시점까지의 최소값을 저장해 나가고 더 작은 distance를 가진 정점을 찾으면 해당 값으로 업데이트 한다. now에도 그때 그때 시점에서의 최단 거리를 가진 정점을 저장해두..
