너비 우선 탐색 BFS

1 개요

breadth-first search; BFS

너비 우선 탐색

• 인접한 모든 정점들을 우선 방문하는 탐색방법

 

2 같이 보기

• 깊이 우선 탐색

3 참고 자료

• https://en.wikipedia.org/wiki/Breadth-first_search
• http://terms.naver.com/entry.nhn?docId=816727&cid=209&categoryId=209