728x90
1. 문제 설명
n개의 도시가 있다.
한 도시에서 출발하여 다른 도시에 도착하는 m개의 버스가있고
A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다.
그러면 A번째 도시에서 B번째 도시 까지 가는데 드는 최소 비용과 경로를 구하는 문제.
다익스트라 문제
728x90
'백준 C++' 카테고리의 다른 글
| 백준 15686번 치킨 배달 C++ (0) | 2025.06.02 |
|---|---|
| 백준 16928번 뱀과 사다리 게임 C++ (0) | 2025.06.01 |
| 백준 10968번 나머지 합 C++ (0) | 2025.05.28 |
| 백준 9465번 스티커 C++ (0) | 2025.05.27 |
| 백준 1753번 최단 경로 C++ (0) | 2025.05.27 |
