< Original 다익스트라 알고리즘 >
인접행렬 사용
경유지를 뽑을 때, for문을 2번 사용
시간복잡도가 O(n^2)
< Improvel 다익스트라 알고리즘 >
인접리스트 사용
경유지를 뽑을 때 우선순위 큐 사용
시간복잡도가 O(nlogN)
- 유투브 영상
'Game AI & Unity > concepts' 카테고리의 다른 글
| [Floyd Warshall 알고리즘] 시작점 X, 가중치 양수X 일 때 (0) | 2024.03.04 |
|---|---|
| [우선순위 큐 (Priority Queue)] (0) | 2024.03.04 |
| [Union Find] 무방향 그래프에서 사이클 발생 유무 확인하기 (0) | 2024.02.26 |
| [최소 신장 트리 MST(Minimum Spanning Tree)] 최소 비용으로 정점 연결시키기 (0) | 2024.02.23 |
| [Two Pointer] 탐색구간이 정해져있지 않을 때, 구간 합 구하기 (0) | 2024.02.23 |