[Codestates] 2021. 6. 18

민병대·2021년 6월 21일

Codestates

목록 보기
22/45

자료구조 기초2

BFS :

  • Breadth-First Search
  • 가까운 정점부터 탐색하다
  • 너비 우선, 골고루 팬다, 보통 queue 사용

DFS :

  • Depth-First Search
  • 하나의 경로를 끝까지 탐색한다
  • 깊이 우선, 한 놈만 팬다, 보통 재귀(stack) 사용
profile
마케터 출신 개발자

0개의 댓글