[백준 1916번] 최소비용 구하기 - java

문제 설명

1. N개의 도시, M개의 버스가 있다.

2. M개의 버스에 대해 출발도시, 도착도시, 가는데 필요한 비용이 각각 주어진다.

3. 시작도시 A에서 도착도시 B로 가는 최소비용을 구하면 된다.

풀이 과정

 1. 다익스트라 문제이다. 다익스트라는 개념을 알고 있어도 생각보다 적용하는 데에 힘이 들기 때문에 주석으로 자세히 설명해 놓도록 하겠다.

 2. 기본적인 개념에 대해 설명하자면, 한 도시를 기준으로 출발하여 다음 도시에 도달하는 모든 방법을 한꺼번에 처리하고, 그 처리 도중 저렴한 방법을 계속 업데이트하여 진행하는 것이다.

 3. 주석을 통해 설명하도록 하겠다...

 

코드