one line of code at a time
Top 5 Graph Algorithms for Interview 본문
그래프 문제인 것을 인식했다면, 5가지 알고리즘을 떠올리자.
1. DFS
2. BFS
3. Union-Find
4. Topological Sort
5. Dijkstra's Algorithm
참고
https://www.youtube.com/watch?v=utDu3Q7Flrw&list=PLot-Xpze53ldBT_7QA8NVot219jFNr_GI
'자료구조 || 알고리즘' 카테고리의 다른 글
| quick sort (1) | 2024.09.23 |
|---|---|
| Graph + DFS (0) | 2024.08.18 |
| 주사위 던지기로 중복순열, 순열, 중복조합, 조합 코드 짜기 (0) | 2024.08.08 |
| Heap (0) | 2024.08.01 |
| 투포인터 알고리즘 (0) | 2024.06.23 |