< Dijkstra Algorithm _ 다익스트라 알고리즘 >
한 정점에서 모든 정점까지의 최단 거리, 최소 비용을 구하는 알고리즘
다익스트라 알고리즘을 시행하기 위해서는 조건이 2가지 필요하다.
1) 시작점이 주어져야한다
2) 가중치가 전부 양수여야한다.
- 유투브
'Game AI & Unity > concepts' 카테고리의 다른 글
| Greedy (0) | 2024.02.23 |
|---|---|
| Flood Fill (0) | 2024.02.23 |
| Heap datastructure (0) | 2024.02.23 |
| [이진탐색(Binary Search)] (0) | 2024.02.23 |
| BST (Binary Search Tree) (0) | 2024.02.23 |