<a href="https://programmers.co.kr/learn/courses/30/lessons/72413" />





나는 s를 시작점으로 다익스트라 구한 다음에


정답을 (s -> a) + (s ->b) 로 초기화 한 다음에


다른 정점들에 대해서 모두 다익스트라 구한 다음에


(s -> i) + (i -> a) + (i -> b) 모두 다해봐서 최솟값 구했는데...




그냥 s, a, b 다익스트라 다 구한 다음에


모든 정점들에 대해서 (s -> i) + (a -> i) + (b -> i)가 최솟값이 나오는 거 다해보면 되는 거였음...


많이 배웠다.