본문 바로가기
  • Trace
취업/알고리즘이야

BFS 너비 우선 검색

by seleuchel 2022. 4. 13.

(복도 정복)

특징 : 큐를 사용함

1) 방문할 노드를 넣는다

2) 방문함 표시한다.

3) 방문한 노드 빼고, 노드에 연관된 다른 노드를 큐에 더한다.

반복

'취업 > 알고리즘이야' 카테고리의 다른 글

열 다음에 행 접근  (0) 2022.04.13
DFS 깊이 우선 검색  (0) 2022.04.13
[지금 하고 있는 것]  (0) 2022.04.06
파이썬 함수를 생각없이 쓰면 피를 본다  (0) 2022.04.06
프로그래머스 > 탐욕법 > 체육복  (0) 2022.04.06