본문 바로가기

Algorithm/Dijkstra2

[Algorithm] Dijkstra-2 import java.util.ArrayList; import java.util.HashMap; import java.util.PriorityQueue; public class DijkstraByPriorityQueue { public static int n = 6; // 노드의 개수 public static int INF = 1000000; // 무한대를 의미 public static HashMap nodeListMap = new HashMap(); // key : 각 노드의 인덱스(0 ~ 5), value : 각 노드의 인덱스로부터 전체 노드까지의 인덱스와 거리를 담을 리스트 public static HashMap minDistanceMap = new HashMap(); // key : 각 노드의 인.. 2022. 11. 27.
[Algorithm] Dijkstra-1 public class Dijkstra { public static int n = 6; public static int INF = 1000000; public static int[][] arr = {{0, 2, 5, 1, INF, INF}, {2, 0, 3, 2, INF, INF}, {5, 3, 0, 3, 1, 5}, {1, 2, 3, 0, 1, INF}, {INF, INF, 1, 1, 0, 2}, {INF, INF, 5, INF, 2, 0}}; public static boolean[] visited = new boolean[n]; public static int[] minDistance = new int[n]; // 선형 탐색 풀이 public static int getSmallestValueInde.. 2022. 11. 27.

티스토리툴바