문제방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 코드using System;using System.Collections.Generic;class Dijkstra{ static int INF = int.MaxValue; static void Main() { string[] firstLine = Console.ReadLine().Split(); int V = int.Parse(firstLine[0]); int E = int.Parse(firstLine[1]); int K = int.Parse(Console.ReadLine()); ..
