문제 링크 문제 분석N개의 도시로 가는 M개의 버스 노선과 비용을 알려주고 A번째 도시에서 B번째 도시로 가는데 드는 최소비용을 구하는 문제이다. 입력값으로 도시 개수와 버스 개수, 버스의 노선과 비용이 주어지며 마지막 줄은 출발 도시와 도착 도시를 알려준다.단방향 그래프이며 간선에 가중치가 존재하고, 0이상의 정수이므로 다익스트라 알고리즘을 사용해 문제를 풀 수 있다. 다익스트라 알고리즘이란?📌 "가까운 곳부터 차례대로 확인하면서 최단 거리를 찾는 알고리즘" ✅ 알고리즘 조건✔️ 간선(길)에 가중치(비용)가 존재 ✔️ 가중치는 음수가 아닌 정수 🔷 알고리즘 동작 방식1️⃣ 출발점에서 가까운 노드부터 탐색2️⃣ 더 짧은 경로를 발견하면 갱신3️⃣ 모든 노드를 방문할 때까지 반복 핵심 ..