1. 문제 설명 📌문제 링크정점 1 ➜ 정점 N으로 갈 건데, 이 둘 사이에 특정한 정점 A, B를 꼭 거쳐야 한다. 이 특정한 정점 2개를 꼭 거치면서 갈 수 있는 최단 경로의 비용을 구하여라2. 구현 방법 🗃️KEY WORD: DIJKSTRA특정 정점 A,B를 꼭 거치면서, 1 ➜ N 까지 가는 최단 경로는 다음 2가지 중 하나 일 것이다.1 ➜ A, A ➜ B, B ➜ N 각각의 최단 경로를 구해서 합한다.1 ➜ B, B ➜ A, A ➜ N 각각의 최단 경로를 구해서 합한다.이게 가능한 이유는 모든 가중치가 양수이기 때문이다. A,B로 가는 부분적인 최단 경로에서 벗어나는 정점을 방문하는 것 자체가 비용을 늘릴 뿐 도움되지 않는다. 따라서 각각 부분적인 최단 경로의 합이 곧 전체 최단 경로가 될..