[BOJ]1504번: 특정한 최단 경로

 

문제: https://www.acmicpc.net/problem/1504

---

반드시 경유해야 할 노드가 2개라면 그 두 노드를 반드시 지나는 다익스트라를 돌리면 

노드 두 개를 경유한 상태로 최단경로가 만들어집니다.

 

경로 후보1: 1번노드 → N1노드 → N2노드 →N번노드

경로 후보2: 1번노드 → N2노드 → N1노드 →N번노드

 

위 두 개의 후보 중에 정답이 존재합니다.  

---

코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ1504.java