Dijkstra 선형 탐색 : https://champcoder.tistory.com/8
[알고리즘] 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
champcoder.tistory.com
Dijkstra 우선순위 큐 활용 : https://champcoder.tistory.com/71
[알고리즘] 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; // 무한대를
champcoder.tistory.com
Dijkstra(다익스트라) 알고리즘 문제 풀이 Java 소스 코드
선형 탐색 & 우선순위 큐 활용
선형 탐색 풀이에서 반복횟수를 n-2로 해도 되는 이유
'알고리즘 > Dijkstra' 카테고리의 다른 글
| [알고리즘] Dijkstra-2 (0) | 2022.09.07 |
|---|---|
| [알고리즘] Dijkstra-1 (0) | 2022.08.31 |