728x90
반응형
-
BFS
-
다익스트라
- https://wakaranaiyo.tistory.com/256
- 시간복잡도 : O(N^2)
-
다익스트라 + 우선순위큐(최소힙)
- https://wakaranaiyo.tistory.com/255
- 시간복잡도 : O(E logE) - E : 간선 개수
- 우선순위 큐를 이용하면 삽입 삭제 모두 O(logN) 소요
728x90
반응형
'Algorithm Problems' 카테고리의 다른 글
[백준][Python] 1991번 트리순회 - 트리 (0) | 2021.08.26 |
---|---|
[백준][Python] 2096번 내려가기 - DP (0) | 2021.08.26 |
[백준][Python] 1916번 최소비용 구하기 - 그래프, 다익스트라 (0) | 2021.08.23 |
[백준][Python] 1753번 최단경로 - 그래프, 최소힙 (0) | 2021.08.23 |
[백준][Python] 1504번 특정한 최단경로 - 그래프, BFS (0) | 2021.08.19 |