- 그래프 문제를 풀기 위해 그래프 알고리즘 필요하며 BFS 알고리즘이 유용하다. 🗺️
- BFS는 레벨 순으로 정렬하여 노드를 순회하는 알고리즘이다. 🏃♀️
- BFS는 너비 우선 탐색으로, 시작 노드부터 뻗어나가는 거리에 따라 탐색하는 방식이다. 🔎
- Brute Force 방식으로 BFS를 사용하면, 그래프에 추가되는 각 Edge마다 BFS 알고리즘을 실행하여 최단 경로를 계산할 수 있다. 💪
Recommanded Videos
인텔 팻 겔싱어 은퇴, 인텔과 테크기업에 남긴 교훈| 지난 4년 인텔이 잘한 것과 못한 것 | 20대 부장, 인텔 최연소 부사장| 486, Xeon, Core 전성기 이끈 엔지니어
2024. 12. 3.
07. 세련미와 디테일의 수준이 높아지는 Flux용 Latent Upscale | ComfyUI 기초
2025. 3. 23.
Objects are faster than maps
2024. 11. 4.
03. 템플릿 메소드(Template Method) 패턴
2024. 7. 29.
I Retired My Mum With a Trip to JAPAN! (Tokyo, Mt Fuji & Onsen, Kyoto, Osaka, Full Guide) | Vlog #12
2025. 3. 28.
Toast Notification Patterns with Next.js Server Actions and next-safe-action
2024. 6. 28.