BFS = O(V + E)
파도타기
DFS = Θ(V + E)
미로탐험
위상정렬 Topoplogical Sort = Θ( |𝑉| + |𝐸| )
DFS로 만드는거, DAG 기준으로 정렬
크루스칼 알고리즘 = O ( E log E)
프림 알고리즘 = O(E log V)
Dijkstra Algorithm =
Binary Heap을 사용하는 경우, O(E log V)
Fibonacci Heap을 사용하는 경우, O(V log V + E)
Bellman-Ford Algorithm = O(VE)
'그냥 개발글 > 알고리즘' 카테고리의 다른 글
| 최단경로 Shortest-Paths 알고리즘 (0) | 2024.12.04 |
|---|---|
| 프림 알고리즘 Prim’s Algorithm (0) | 2024.12.04 |
| 크루스칼 알고리즘 Kruskal’s Algorithm (0) | 2024.12.04 |
| 최소 신장 트리 Minimum Spanning Trees (0) | 2024.12.04 |