| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- 백트래킹
- 2023
- lazy propagation
- 자바스크립트
- 크루스칼
- dfs
- NEXT
- back propagation
- c++
- 조합론
- 회고록
- object detection
- 분할 정복
- 플로이드 와샬
- Overfitting
- BFS
- pytorch
- 이분 탐색
- DP
- 너비 우선 탐색
- 미래는_현재와_과거로
- 문자열
- tensorflow
- 세그먼트 트리
- dropout
- 다익스트라
- 가끔은 말로
- 우선 순위 큐
- 알고리즘
- 가끔은_말로
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