Baekjoon 1753 최단경로 JAVA

https://www.acmicpc.net/problem/1753

1753번: 최단경로

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201753

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 방향 그래프가 주어졌을 때 주어진 시작점에서 모든 정점까지

최단 경로를 구해 출력해 주는 문제다.

​

다익스트라 알고리즘을 이용해서 문제를 해결했으며,

정렬은 PriorityQueue(우선순위 큐)를 사용하였고 람다식을 이용해 정렬했다

간선 정보는 ArrayList<ArrayList<Edge>>

어레이 리스트 안에 어레이 리스트를 넣는 방식으로 사용했다.

​

처음에 방문 배열과 비용 어레이 리스트를 다 초기화 시켜 크기를 할당해 주고

이후 입력받은 간선 정보를 어레이 리스트에 넣어준 뒤

주어진 시작점을 pq에 넣어 pq가 빌 때까지 돌면서 최솟값을 찾아 넣어주는 식으로

문제를 해결했다.

​