#search

그래프 탐색 알고리즘은 어떤 노드를 먼저 확장할지 결정해야 한다.

내비게이션 앱으로 목적지까지의 경로를 검색한다고 하자.

BFS의 동작 원리는 단순하다.

DFS는 미로를 탐험하는 것에 비유할 수 있다.

너비 우선 탐색는 얕은 깊이의 노드부터 차례대로 확장한다.