문제 : https://www.acmicpc.net/problem/1504
🚨 오늘의 학습
⭐️ 다익스트라 ⭐️
최단경로 알고리즘
🤔 경로1 : 시작 -> 특정 노드1 -> 특정 노드2 -> 도착
🔅 시작 -> 노드1(최단거리) + 노드1 -> 노드2(최단거리) + 노드2 -> 도착(최단거리)
🤔 경로2 : 시작 -> 특정 노드2 -> 특정 노드1 -> 도착
🔅 시작 -> 노드2(최단거리) + 노드2 -> 노드1(최단거리) + 노드1 -> 도착(최단거리)
🗝️ 출발 노드로 부터 특정 두개의 노드를 필수적으로 거친 최단 경로의 길이
🗝️ 두 경로 비교, 더 짧은 경로가 최단 경로
with me