3개 글
내비게이션 앱으로 목적지까지의 경로를 검색한다고 하자.
그래프 탐색 알고리즘은 어떤 노드를 먼저 확장할지 결정해야 한다.
너비 우선 탐색는 얕은 깊이의 노드부터 차례대로 확장한다.