너비 우선 탐색. 층을 위주로 검색한다. 큐를 사용한다. 더 이상 방문하지 않은 정점이 없을 때까지 방문하지 않은 모든 정점들에 대해서도 넓이 우선 검색을 적용한다. OPEN List 는 큐를 사용해야만 레벨 순서대로 접근이 가능하다. 1. 개념 BFS(Breadth First Search)는 그래프 전체를 탐색하는 방법…
[카테고리:] Knowledge
멀티 스레드 환경에서 Queue는 생산 및 소비의 구조에 필수적인 자료구조이다.여기서 우리는 BlockingQueue라는 interface를 구현한 객체를 가져다 쓸 수 있다. Block 이라는 것은 먼저 무엇일까? ‘막는다‘는 뜻이다.그럼 무엇을 막는 다는 것인가? 그것은 바로 Queue가 꽉찼을때의 삽입 시도 / Queue가 비어있을때의 추출 시도를…