[BOJ]1916번: 최소비용 구하기

 

문제: https://www.acmicpc.net/problem/1916

---

기본 다익스트라 문제입니다.

 

도시의 개수가 1000개이므로 인접행렬을 사용하든, 인접리스트를 사용하든 상관없습니다.

 

O(ElogV)에 해결할 수 있도록 우선순위큐를 사용해서 문제를 해결하였습니다.

---

코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ1916.java