1. BFS, DFS에 대해 BFS의 기본 원리는 아주 간단하다. 그래프의 시작점에서 닿을 수 있는 모든 곳을 탐색하는 것이다. DFS는 이의 반대다. 그래프에서 가능한만큼 깊이 탐색하는 것이다. [알고리즘-4]그래프 – IREALISM [알고리즘-4]그래프『Disclaimer: 본 글은 대학원의 데이터과학 알고리즘 수업 및 데이터과학 입문서적에 관한 공부 내용을 정리하는 시리즈입니다. 본 내용은 필자가 전부 직접 요약하여 적은 개인 노트이며, 개인irealist.org 두가지 개념을 정확히 이해하고 싶다면 위의 글을 먼저 읽고 오자. BFS의 predecessor subgraph는 이렇게 나타낸다. \(G_\pi = (V_\pi, E_\pi),\)\(\quad \text{where} \)\(\qu..
