profile
바쁘다 바빠 현대사회 🤪

[알고리즘] DFS와 BFS

그래프를 탐색하는 방법에는 너비 우선 탐색(BFS)과 깊이 우선 탐색(DFS)이 있다.위 링크된 포스팅에서 간단히 언급했었지만, 두 방식의 차이와 언제 어떤 방식을 사용하는지에 대해 면밀히 다뤄보고자 한다.

2022년 4월 16일
·
0개의 댓글
·