https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 풀이 사용한 알고리즘 : 다익스트라 풀이전략 하나의 시작점에서 모든 노드를 가는데 필요한 최소값을 구하는 문제이다. 전형적인 다익스트라 사용 문제로, 자바를 사용한 경우 목표 지점과 목표 지점까지의 비용이 들어가는 클래스를 추가로 사용하면 된다. 동작 과정은 다음과 같다. 1. 출발 노드 설정 2. 최단 거리 테이블 초기화(모두 무한(1e9)으로 설정) 3. ..
