백준 1504번

- 알고리즘 분류 : 다익스트라 알고리즘 - 사용 언어 : JAVA - 문제 요점 1번 노드에서 시작하여 V1번 노드, V2번 노드를 거친 후 N번 노드까지 가는 최소 비용을 구하는 문제 (1번 노드 → V1번 노드 → V2번 노드 → N번 노드) OR (1번 노드 → V2번 노드 → V1번 노드 → N번 노드) 1번 노드, V1번 노드, V2번 노드를 기준으로 한 최단 경로를 구하면 풀이 가능. 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import ja..