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

이 문서는 [BOJ 1019 최소비용 구하기] 문제를 바탕으로 작성되었습니다. #BOJ #백준 #1916 #최소비용구하기 #Java #Graph #Dijkstra #다익스트라 #AdjacencyList #AdjacencyMatrix #인접리스트 #인접행렬 #ArrayList #Heap #PriorityQueue 음, 아주 열심히 푼 문제다.

일단 풀이부터 나열하자면 다음과 같다. 1. Adjacency List + PriorityQueue 2.

My ArrayList + PriorityQueue 3. My ArrayList + My Heap 4.

Adjacency Matrix 성능은 위와 같다. 문제 접근 시 주의할 점은 A to B의 경로가 여러 개 주어질 수 있다는 점인데, 사실 이 주의점은 인접행렬 방식일 때만 신경쓰면 될 것 같다.

다익스트라 대표격인 문제 중 하나라고 생각한다. 입..........