취업/알고리즘이야

BFS 너비 우선 검색

seleuchel 2022. 4. 13. 20:30

(복도 정복)

특징 : 큐를 사용함

1) 방문할 노드를 넣는다

2) 방문함 표시한다.

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

반복