그래프를 기반으로 하는 알고리즘은 DFS, BFS, Dijikstra등이 있다.
정해진 틀 안에서 최소 거리를 구하고싶다 = BFS(너비 우선 탐색)
최소 거리를 구하지만 가중치를 부여하여 특정한 최소 거리를 구하고 싶다 = Dijikstra(다익스트라)
모든 경로를 탐색하고 싶다 = DFS(깊이 우선 탐색)
'TIL > 알고리즘 개념' 카테고리의 다른 글
| 약수를 효율적으로 구하는 방법 (0) | 2023.09.06 |
|---|---|
| Big-O 표기법 (0) | 2023.08.16 |
| 우선순위큐(Priority Queue) (0) | 2023.08.16 |
