막내의 막무가내 프로그래밍 & 일상

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 백준 최단경로 단계별풀기의 첫번째 문제입니다. 최단경로의 가장 베이스적인 문제입니다. 풀이는 주석에 적어놓았습니다. 또 설명은 다음 블로그에서 그림과 함께 잘 해놓으셨습니다. ㅎㅎ dragon-h.tistory.com/20 [백준 1753 : JAVA] 최단경로 / 다익스트라 개요 이 문제는 가중치가 1이 아니고 음의 가중치도 아니기 때문에 다익스트라를 이용하여 풀이할 수 있다. 다익..