백준 11779번 최소비용 구하기 2 C++

 

1. 문제 설명

 n개의 도시가 있다.

한 도시에서 출발하여 다른 도시에 도착하는 m개의 버스가있고

A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다.

그러면 A번째 도시에서 B번째 도시 까지 가는데 드는 최소 비용과 경로를 구하는 문제. 

 

다익스트라 문제