| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
Tags
- 회고록
- BFS
- 문자열
- 알고리즘
- 세그먼트 트리
- 가끔은 말로
- dfs
- dropout
- 이분 탐색
- 플로이드 와샬
- back propagation
- DP
- 분할 정복
- pytorch
- 2023
- Overfitting
- 가끔은_말로
- 너비 우선 탐색
- 크루스칼
- NEXT
- 다익스트라
- 조합론
- tensorflow
- 우선 순위 큐
- c++
- object detection
- 미래는_현재와_과거로
- 자바스크립트
- lazy propagation
- 백트래킹
Archives
- Today
- Total
목록Tarjan_Algorithm (1)
Doby's Lab
SCC, Tarjan Algorithm 연구 일지
SCC 알고리즘에는 Kosaraju Algorithm, Tarjan Algorithm이 있습니다. Kosaraju 알고리즘이 구현에는 편하지만 타잔 알고리즘이 SCC 노드끼리의 위상 정렬을 알 수 있기 때문에 공부하였습니다. 제일 최신화된 연구일지는 22.04.23 연구일지입니다. 이를 참고하여 읽어주시길 바랍니다. 22.04.22 연구일지 Time Complexity >> O(|V| + |E|) 동작 원리 +DFS와 Stack에 대한 사전 지식이 있어야 합니다. 1. 인접 배열을 이용한 DFS를 돌립니다. 2. DFS를 돌리면서 스택에 해당 노드를 담습니다. 2.1 next 노드의 sccOrder가 정해져 있지 않다면 next 노드를 가지고서 DFS를 돌리고, 제일 작은 minOrder 갱신합니다. 2..
PS/Study Note
2022. 4. 22. 23:22