너비 우선 탐색 - BFS

너비 우선 탐색(BFS)

: 그래프 완전 탐색 기법 중 하나로 그래프의 시작 노드에서 출발해 시작 노드를 기준으로 가까운 노드를 먼저 방문하면서 탐색하는 알고리즘

 

노드(node) 개수 = V

간선(edge) 개수 = E

 

특징

: FIFO 탐색

: 큐 자료구조 이용

 

시간 복잡도 

: O(V + E)

 

추가 설명 참고)

https://blog.naver.com/shim-woo-hyeon/222921421964

BFS와 DFS 알고리즘(9주차 과제)

 

백준 - 1260: DFS와 BFS 프로그램

https://www.acmicpc.net/problem/1260

1260번: DFS와 BFS

 

나의 풀이

DFS가 끝난 후 BFS로 넘어갈 때 visited를 초기화해주는걸 잊지 말자!