반응형
다익스트라 알고리즘 설명 및 백준 1753 문제 풀이
https://chb2005.tistory.com/78
[JAVA] 다익스트라 (Dijkstra) (+ Priority Queue을 사용한 시간 단축)
Dijkstra 란? 한 노드에서 다른 모든 노드까지의 최단거리를 구하는 알고리즘 단, 가중치에 음수가 있으면 사용할 수 없음 시간복잡도 : O(E logN) (N:노드의 수, E: 간선의 수) 다음과 같은 그래프가 있
chb2005.tistory.com
반응형
'JAVA > 백준(BOJ) 문제풀이' 카테고리의 다른 글
| [JAVA] 백준 2749 - 피보나치 수 3 (2) | 2022.08.18 |
|---|---|
| [JAVA] 백준 1260 - DFS와 BFS (0) | 2022.08.18 |
| [JAVA] 백준 11657 - 타임머신 (0) | 2022.08.18 |
| [JAVA] 백준 11404 - 플로이드 (0) | 2022.08.18 |
| [JAVA] 백준 1717 - 집합의 표현 (0) | 2022.08.18 |