DFS, BFS 비교

이도원·2022년 7월 26일
BFSDFS알고리즘
0

프로그래밍 알고리즘

목록 보기
1/4

BFS (넓이 우선 검색)

queue 활용(FIFO)

특징

  1. 메모리(저장공간) 많이 필요
  2. 최적(최단)해부터 찾음(최소 시간보다는 느림)

DFS (깊이 우선 검색)

stack 활용(LIFO), 재귀 호출

특징

  1. 메모리 비교적 적게 필요
  2. 최적(최단) 해 보장 x, 운 좋으면 빠름.
profile
이도원
studying
다음 포스트

[code] 소수 판별

0개의 댓글