취업/알고리즘이야
BFS 너비 우선 검색
seleuchel
2022. 4. 13. 20:30
특징 : 큐를 사용함
1) 방문할 노드를 넣는다
2) 방문함 표시한다.
3) 방문한 노드 빼고, 노드에 연관된 다른 노드를 큐에 더한다.
반복