다익스트라 알고리즘1 [백준] BOJ1753 최단경로 - 다익스트라 알고리즘 노드별 최단 경로를 저장하기 위한 d 배열이 필요하고, 해당 배열값은 INF 값으로 초기화 시킨다. int d[] = new int[V+1]; Arrays.fill(d, Integer.MAX_VALUE); 소스코드 전체 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.FileInputStream; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.LinkedList; import java.util.PriorityQueue; import java.util.StringTok.. 2021. 12. 28. 이전 1 다음