http://jaegualgo.blogspot.com/2017/07/dijkstra-priority-queue.html
Dijkstra 알고리즘과 실행시간(Priority Queue를 사용하는 이유)
정의 어떤 변도 음수 가중치를 갖지 않는 유향 그래프에서 주어진 출발점과 도착점 사이의 최단 경로 문제를 푸는 알고리즘 알고리즈 개요 데이크스트라 알고리즘은 각각의 꼭짓점 v에 대해 s에
jaegualgo.blogspot.com
우선순위큐(Priority queue)를 사용하게 되면 중복갱신횟수가 줄어들면서 시간복잡도가 줄어들게 된다
'cs지식 > 알고리즘' 카테고리의 다른 글
| DFS, BFS, Backtracking (0) | 2021.05.12 |
|---|---|
| MST 찾기 DFS,BFS, kruskal's algorithm, prim's algorithm (0) | 2020.10.15 |
| Astar 알고리즘 (0) | 2020.07.20 |
| 알고리즘 공부방법 및 순서 (0) | 2020.05.13 |
| 알고리즘 학습에 도움이 되는 글 (0) | 2020.05.13 |